W latach 1999-2000 Engelhardt występował w młodzieżowej reprezentacji Niemiec U-21 (3 mecze, 2 gole). W pierwszej reprezentacji zadebiutował 16 grudnia 2004 w wygranym 3:0 towarzyskim meczu z Japonią. W 2005 roku został powołany do kadry na Puchar Konfederacji, ale wystąpił tylko w spotkaniu z Argentyną (2:2). Niemiecka drużyna zajęła na tym turnieju 3. miejsce.