On 11 September 1990, Dailly became the youngest player to appear for his country at under-21 level when he featured at the age of 16 against Romania at Easter Road.
Dailly was famously caught unaware after Germany's 2-1 defeat of Scotland on 10 September 2003.