Im Mai 2002 wurde Hildebrand von Rudi Völler im Vorfeld der Weltmeisterschaft 2002 als „Aushilfsspieler“ erstmals für die deutsche Nationalmannschaft nominiert, um ohne Aussicht auf eine WM-Teilnahme während der Vorbereitung erste Erfahrungen zu sammeln. Er saß beim Vorbereitungsspiel gegen Kuwait (7:0) auf der Ersatzbank. Vor dem letzten Vorbereitungsspiel gegen Österreich reiste er wieder ab. Sein Debüt in der Nationalmannschaft gab er schließlich erst knapp zwei Jahre später, als er am 28. April 2004 in der zweiten Halbzeit beim Spielstand von 0:4 (Endstand 1:5) in Bukarest gegen Rumänien für Oliver Kahn eingewechselt wurde.