Germany and the United Kingdom are pulling nonessential embassy staff out of Yemen, they said Thursday, with the British citing "the rapid deterioration in the security situation."