Eilts also was a regular with the German squad, collecting 31 caps. His finest games came in the 1996 European Championship, when he, Matthias Sammer and Thomas Helmer formed the defensive backbone of the team that won the trophy.