Malaysian authorities are working to send a diplomat "as soon as possible" back to New Zealand where he is accused of attempted rape, a Defence Ministry source said today.