לאנגלהרדט ארבע הופעות ושני שערים במדי נבחרת גרמניה בכדורגל עד גיל 21, ועוד שש הופעות במדי נבחרת המשנה של גרמניה. אנגלהרדט זומן לסגל נבחרת גרמניה הבכירה לצמד משחקי ידידות במזרח הרחוק. במשחק הראשון, ב-16 בדצמבר 2004, ניצחה גרמניה את נבחרת יפן בתוצאה 3-0, כשאנגלהרדט עלה מהספסל בדקה ה-77. חמישה ימים לאחר מכן, אנגלהרדט פתח בהרכב בניצחון 5-1 על נבחרת תאילנד. בקיץ 2005 זומן אנגלהרדט לסגל הגרמני לגביע הקונפדרציות 2005. אנגלהרדט ערך הופעה אחת בטורניר זה, כאשר החליף את בסטיאן שוויינשטייגר בדקה ה-70 בתיקו 2-2 מול נבחרת ארגנטינה במחזור האחרון של שלב הבתים, לאחר ששתי הנבחרות הבטיחו את עלייתן. גרמניה סיימה את הטורניר הזה במקום השלישי. ההופעה מול ארגנטינה הייתה השלישית והאחרונה של אנגלהרדט במדים הלאומיים.