Belarusian President Alexander Lukashenko fired his foreign minister Monday, weeks after an imaginative pro-democracy protest that saw teddy bears dropped from the sky over Belarus brought the authoritarian regime some unwanted international attention.