Saksan maajoukkueessa Bobic pelasi 37 ottelua ja teki niissä kymmenen maalia. Hän oli mukana kahdessa arvoturnauksessa; EM-kisoissa 1996 ja 2004, joista ensin mainituissa Saksa voitti Euroopan mestaruuden.