WRAPUP 10-Russian gas flow halted through Ukraine to Europe

* All gas supplies through Ukraine halted

* Russian gas supplies to Europe halved

* Russia says Ukraine must pay market price for gas

* EU warns Ukraine not to make problems on supplies to EU

By Dmitry Zhdannikov and Pavel Polityuk

MOSCOW/KIEV, Jan 7 (Reuters) - Russia shut down all gas flows to Europe through Ukraine on Wednesday and told Kiev it would restore supplies only after it had agreed to pay full market prices.

The Kremlin quoted Russian President Dmitry Medvedev as telling Ukrainian leader Viktor Yushchenko in an evening telephone call that gas supplies had become hostage to squabbling within the Ukrainian leadership.

The apparent tone of the conversation reflected the broader political tensions between Ukraine and its former Soviet master in Moscow. Yushchenko's efforts to join NATO are bitterly opposed by Moscow and viewed with wariness even by European members of the alliance and by investors.