Saksan maajoukkueessa Rolfes teki ensiesiintymisensä 28. maaliskuuta 2007 Tanskaa vastaan pelatussa ystävyysottelussa. Hänet valittiin mukaan EM-kisoihin 2008. Kaikkiaan hän pelasi 26 maaottelua ja teki niissä kaksi maalia.