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