A UAE convoy boarded a military ship at the Brega oil terminal near the Aden refinery before the ship left the port, the officials said.
Staff at the refinery said they saw a large convoy of military vehicles and buses carrying about 200 soldiers heading towards the port.
It is unclear how many UAE troops will remain in Aden or whether their movements mean a redeployment inside Yemen.