L'un des points noirs d’un voyage au Cap-Vert est que les villages reculés ne sont souvent desservis par aucun transport en commun. Quant aux liaisons inter-îles, elles nécessitent soit du temps (en bateau), soit de l’argent (en avion).

Avion

L’arrivée au Cap-Vert s’effectue aux aéroports internationaux de Sal, de Praia, Boa Vista et São Vicente. Presque toutes les îles ont un aéroport.
La TACV (Transportes Aéreos de Cabo Verde), compagnie nationale, assure des liaisons entre Paris-Charles-de-Gaulle et Praia, ainsi que des vols intérieurs. La TACV s'est améliorée au niveau de la ponctualité, mais les horaires restent fluctuants et les retards réguliers. Les vols sont souvent complets en périodes de vacances (à Noël et pendant l'été) et de festivals. On trouve des bureaux de TACV dans les villes principales de chaque île.
Comme la TACV, TAP Portugal propose des vols directs entre Paris et Sal (plus de 700 € l'aller-retour ; plus cher vers Praia), ainsi que des liaisons entre le Cap-Vert et d'autres villes européennes.
L'autre compagnie nationale, Halcyonair, n'assure quant à elle que des vols intérieurs.
Compter 20 à 60 minutes de vol pour relier 2 îles.
Air Europa propose aussi des vols internationaux vers le Cap-Vert, et Air Sénégal propose des vols au départ de Dakar.

Bateaux

Les liaisons maritimes entre les îles sont assez difficiles, car les bateaux ne passent qu’une à deux fois par semaine et servent tout autant au transport de marchandises qu’à celui des passagers. Le confort n'est pas toujours au rendez-vous. Cependant, les liaisons maritimes sont meilleur marché que les vols intérieurs.
Le Barlavento et le Sotavento sont les bateaux les plus anciens utilisés par les Capverdiens, mais le Lobo do Mar, ferry très confortable venu du Portugal, assure la liaison Praia-São Vicente en 11 h pour 4 000 ECV (36 €). Il existe des liaisons quotidiennes entre Mindelo et Santo Antão. Compter 1 à 2 h de traversée selon la compagnie.
À noter que Santo Antão n'a pas d'aéroport ; on n'accède à l'île que par ferry depuis São Vicente (1 h de trajet). De même pour Brava, à laquelle on n'accède que par liaison maritime au départ de Fogo.

Route

À l'exception de l'île de Santiago, le réseau routier est relativement limité. Les routes sont généralement pavées et non asphaltées. Les pistes sont nombreuses.
La circulation routière est relativement anarchique.

La location de voiture (le plus souvent des 4x4) commence aussi à se développer sur les îles de Santiago et Mindelo. Il faut présenter un permis de conduire international. La location de voiture est possible sur les îles Sal, São Vicente, Santiago et Fogo. Une assurance tous risques est conseillée. On recommande aussi la plus grande vigilance au volant.

Les aluguers (« à louer ») sont des minibus collectifs, des sortes de taxi-brousse locaux, parfois des pick-up. Ils relient les villages entre eux pour une somme modique. Ils ne partent que lorsqu'ils sont pleins. Les horaires sont plus que souples, et le circuit n'est pas déterminé à l'avance. Pour accéder à certaines plages ou villages retirés, il faut bien souvent affréter un aluguer avec chauffeur.

À la sortie des aéroports, les taxis pratiquent des prix assez élevés, mais on peut rejoindre la route principale et attendre un aluguer (à Sal et à Boa Vista).