Ołeksandr Romanczuk w 2007 roku został powołany do reprezentacji Ukrainy. Wcześniej występował w reprezentacji Ukrainy U-20 na młodzieżowych Mistrzostwach Świata U-20 rozgrywanych w 2005 w Holandii.