Twaalf teams werden gesplitst in vier groepen van drie landen. De beste twee van de groep gingen naar de kwartfinale. Colombia en Brazilië (dat het olympisch elftal afvaardigde) waren uitgenodigd.
Honduras, de nummer vier van de UNCAF Nations Cup 2003, Martinique en Trinidad & Tobago uit de Caraïbische zone speelden eerst een play-offtoernooi voor twee plaatsen. De wedstrijden werden van 23 tot en met 27 april op Martinique gespeeld.