Forty diplomats and Russian embassy staff in Bucharest were set to leave Romania on Saturday following a request from the government, with ties worsening between the two countries since Russia's invasion of Ukraine.