到1994年。2005年前乌克兰从未参加过国际性大赛，虽然球队过往于外围赛出色，但先后三次在附加赛被淘汰出局。前苏联国家队的乌克兰名将奥列格·布洛欣于2003年9月成为国家队新任领队，球队于2006年世界盃外围赛表现出色，最终于2005年9月3日与格鲁吉亚打成1-1后可以确定提前出线世界盃，是乌克兰首次参加国际大赛。在2006年世界杯决赛周中，乌克兰虽然首场分组赛以0-4败给西班牙，但最后仍以小组次名出线十六强，再凭互射十二码淘汰瑞士晋级八强，最后以0-3败给后来成为冠军的意大利出局，但已是乌克兰取得历