הילדברנד שיחק בנבחרות גרמניה הצעירות, וערך בכורה בנבחרת גרמניה הבוגרת בשנת 2004, כאשר החליף במחצית את אוליבר קאן במשחק ידידות מול נבחרת רומניה. הוא נכלל בסגל הנבחרת ליורו 2004 ולגביע הקונפדרציות בשנת 2005, בו שיחק משחק אחד. בנוסף, הילדברנד נכלל בסגל למונדיאל 2006, בו היה השוער השלישי בהייררכיה אחרי ינס להמן ואוליבר קאן. לאחר פרישתו של קאן מכדורגל לאחר מונדיאל 2006, הפך הילדברנד לשוער השני בהיררכיה אחרי ינס להמן, אך לקראת יורו 2008, נופה הילדברנד מהסגל על ידי המאמן יואכים לב, שהעדיף על פניו את רוברט אנקה ורנה אדלר. לב הצהיר אז שהילדברנד נחשב מבחינתו עדיין כאופציה עתידית, אך הוא לא זומן יותר לנבחרת מאז שנת 2007, וסך הכל הופיע שבע פעמים במדים הלאומיים.