Latvia pääsi osallistumaan Euroopan-mestaruuskilpailuihin ensimmäistä kertaa vuoden 2004 turnauksessa. Joukkue jäi odotetusti alkulohkoon, mutta Saksaa vastaan se onnistui venymään maalittomaan tasapeliin ja sai siten yhden pisteen.