A North Korean ship caught in July while trying to move undeclared Cuban weapons through the Panama Canal left Saturday to return to Cuba, the Foreign Ministry said.