La isla de Navaza abarca 5,4 km² de superficie y está situada en una ubicación estratégica a 160 km al sur de la Base Naval de la Bahía de Guantánamo que Estados Unidos posee en la isla de Cuba, y en el camino entre Haití y Jamaica, en el canal de Jamaica.