A travel advisory from the British Foreign and Commonwealth Office said the situation in Kiev since Sunday has "calmed considerably" though "there remains the possibility that public protests could quickly again erupt into violence."
"You should remain vigilant in all regions," the warning read.
The British government estimates at least 75 people were killed in political violence that subsided with the impeachment of President Viktor Yanukovych. The interim Ukrainian government has said he's wanted now for murder charges stemming from violence that erupted when his administration in November moved to back away from the European Union.
The European Parliament said 12 of its representatives met during the weekend with their new Ukrainian counterparts to discuss "future assistance."
The Yanukovych administration said the November decision was made to protect its economic ties with Russia. With Yanukovych out of the picture, Russian Prime Minister Dmitry Medvedev said he had doubts about Ukraine's future, state news agency RIA Novosti reports.
"Strictly speaking, there is nobody to speak with over there," he was quoted as saying Monday. "The legitimacy of a whole range of organs of power working there raises substantial doubts."