בשנת 2008 זומן סטפננקו לנבחרת הנוער של אוקראינה, שיחק במדיה 4 משחקים. בהמשך עבר לנבחרת הצעירה, בשורותיה השתתף ב 27 משחקים, הבקיע שער 1. בשנת 2011 היה בסגל הנבחרת באליפות אירופה לנבחרות צעירות.