Проведя дополнительные исследования, я выяснил, как открыть список воспроизведения в приложении YouTube
Uri uri = Uri.parse("http://www.youtube.com/playlist?list=" + playlist_id);
Intent i = new Intent(Intent.ACTION_VIEW);
i.setData(uri);
i.setClassName("com.google.android.youtube", "com.google.android.youtube.app.froyo.phone.PlaylistActivity");
startActivity(i);
Я все еще не совсем уверен, как автоматически начать воспроизведение первого видео ...