Malaysia will send a diplomat who is facing an attempted rape charge in Wellington back to New Zealand, the foreign ministry said Wednesday, as a diplomatic storm erupted over the case.