Poland have sacked manager Waldemar Fornalik after they failed to mount a serious challenge for World Cup qualification, culminating in last night's 2-0 defeat at Wembley.
Fornalik's side finished fourth, behind England, Ukraine and Montenegro and missed out on a play-off place by eight points.
The Polish Football Association have deemed their results and performances insufficient and set out a clear set of aims for the new boss.
Sky Sports have reported details of the statement, which read: "Waldemar has ceased to carry out the functions of national team coach. The key characteristic of the new coach will not be his passport, whether Polish or foreign.
"He will have to ensure a better performance, he will have to ensure our qualification for the next Euros in 2016 and that's the goal I'm setting."
England would have been favourites to seal the automatic spot as winners of group H but Poland were expected to put up more of a fight against their other group rivals.
In the end, Fornalik's side only managed to take 13 points from 10 games, putting them just one place and two points ahead of minnows Moldova.
Poland have failed to qualify for two successive World Cup's and were only present at Euro 2012 by virtue of co-hosting the event with Ukraine.
Upon his departure Fornalik spoke of his pride of leading his nation in the qualifying campaign, saying: "It was a special time for me - great emotion, great commitment and work. Many thanks to all those with whom I have worked."
The 50-year-old becomes the second boss to leave his post as an international manager following Igor Stimac's controversial departure from the Croatian hot-seat following a 2-0 defeat to Scotland.