הינקל נכלל בסגל הנרחב של נבחרת גרמניה. הוא ערך את הופעת הבכורה שלו במשחק מול נבחרת סרביה ומונטנגרו ב-2003. הוא היה בסגל הנבחרת ליורו 2004, אך החמיץ את מונדיאל 2006 בשל פציעה.