На чемпіонаті Європи 2004 в Портуґалії чехи досягли півфіналу, де поступилися Греції згідно з правилом «срібного голу». Недведа замінили ще в першому таймі цього матчу через травму.