Russia's Gazprom could restrict gas supplies to Ukraine if Kiev fails to make the prepayment by the end of May, Russian Energy Minister Alexander Novak said in the Polish capital Warsaw.