רוטאן ערך את הופעת הבכורה שלו בנבחרת אוקראינה ב-2003. הוא השתתף עמה במונדיאל 2006, יורו 2012 ויורו 2016. נכון להיום (2018) נמצא רוטאן במקום השלישי ברשימת שיאני ההופעות של נבחרת אוקראינה בכל הזמנים.