But he will use his appearance in Euro 2008 to show prospective buyers what he can do, because it seems odds-on that he has played his last game for Newcastle.
Lazio will not take up an option to sign the Czech Republic international at the end of the season, as he has only made three starts since signing after Kevin Keegan's appointment as Newcastle manager in January.
Czech Republic finished top of Group D after a 3-1 victory over neighbours Slovakia in the final game in November, pushing Germany into second place.
He is a key player in the Czech Republic side but he says, like Albert Luque before him, that the Premiership is "too physical" for him.
Not good enough for the Premiership ... but good enough for Euro 2008?
So Kevin Keegan will obviously hope his defender plays well in the summer so he can find a buyer, because (all though KK says different) I think the bridges have been burnt.
Keegan told the centre-back he was unable to guarantee him regular first-team football in his preferred position, and the defender claims playing at right-back or central midfield could cost him his place in the international set up.
Rozehnal, who was signed by former manager Sam Allardyce from French club Paris Saint-Germain for £2.9m, argued he needed to be playing every week so that he could keep his place in the Czech squad for Euro 2008.