Rolfes wurde am 16. Mai 2008 in den vorläufigen Kader für die EM 2008 berufen. Seinen ersten Einsatz beim Turnier absolvierte er am 19. Juni 2008 im Viertelfinale gegen Portugal, als er den verletzten Torsten Frings ersetzte. Im WM-Qualifikationsspiel in Liechtenstein am 6. September 2008 erzielte er sein erstes Länderspieltor zum 3:0-Zwischenstand. Die Teilnahme an der WM 2010 musste Rolfes aufgrund einer Knieverletzung absagen.