הנבחרת שיחקה לראשונה ב-28 באוקטובר 1992, מול בלארוס. התחרות הרשמית הראשונה בה נטלה הנבחרת חלק הייתה מוקדמות אליפות אירופה 1996. הישג השיא של אוקראינה היה העפלתה לגמר אליפות אירופה 2006, שם נוצחה 3-0 על ידי הולנד.