有权决定驻外全权代表任免的机关是外交部。

参考答案:

答案：B

解析:有权决定驻外全权代表任免的机关是全国人大常委会。