Voor Euro 2004 wisten de Belgen zich niet te plaatsen. Zijn laatste interland speelde Baseggio op 9 februari 2005. Baseggio speelde toen een uur mee tegen Egypte. Daarna raakte hij uit beeld.