The capital of Cape Verde is Praia, located on the island of Santiago. Cape Verde is an island country off the coast of West Africa. Oslo is the capital of Norway, Ottawa is Canada's capital, and Madrid is Spain's capital, making Praia the correct choice.