Romensky made his debut for USSR on 19 November 1978 in a friendly against Japan. He played in a UEFA Euro 1980 qualifier (USSR did not qualify for the final tournament).