2005年前乌克兰从未参加过国际性大赛，前苏联国家队的乌克兰名将布洛坚于2003年9月成为国家队新任领队，球队于2006年世界杯外围赛表现出色，于2005年9月3日与格鲁吉亚打成1-1后可以确定提前出线世界杯，是乌克兰首次参加国际大赛。最终在2006年世界杯杀入世界杯八强。