Op 30 april 2003 maakte Hinkel zijn debuut voor het Duits voetbalelftal in de oefenwedstrijd tegen Servië en Montenegro (1-0) in Bremen, net als Michael Hartmann (Hertha BSC). Hij viel in dei wedstrijd na 66 minuten in voor Arne Friedrich. Hij maakte deel uit van de Duitse selectie op het EK van 2004 in Portugal, maar kreeg daar geen speeltijd. Daarna kreeg Hinkel een paar jaar geen uitnodiging meer voor het nationale elftal. In september 2008 riep bondscoach Joachim Löw hem weer op voor een interland tegen Finland. Onder Löw speelde Hinkel nog drie keer voor Duitsland.