Helmes gjorde sin debut för Tyskland den 28 mars 2007 i en vänskapsmatch mot Danmark efter att ha ersatt Jan Schlaudraff i den 80:e minuten. Kort därefter vann Helmes två landskamper till, innan han nominerades för första gången i landslagstruppen den 12 september 2007 mot Rumänien. Matchen spelades i RheinEnergieStadion i hans hemstad. Senare var Helmes med i tränaren Joachim Löws lista över spelartruppen inför Europamästerskapet i fotboll 2008, men blev dock ej uttagen och ersattes av Oliver Neuville.