Ukraine must pay for Russian gas being supplied to rebel areas in the country's war-torn east, Russian Prime Minister Dmitry Medvedev said on Friday.