Der Schritt erfolgte nur drei Wochen nach der endgültigen Ablösung des kubanischen Revolutionsführers Fidel Castro durch dessen Bruder Raúl.
Die Außenminister beider Länder, Felipe Pérez Roque und Patricia Espinosa, erklärten zum Abschluss ihres Treffens in Havanna, die Beziehungen seien wieder «völlig normalisiert».
Kuba und Mexiko wollen künftig bilateral und international eng kooperieren. Sie kündigten zudem einen ersten offiziellen Besuch des mexikanischen Präsidenten Felipe Calderón in Kuba an.
Calderón ist seit seinem Amtsantritt vor über einem Jahr bemüht, die Beziehungen zu Kuba wieder aufzunehmen.