I'm a US citizen, trying to marry a Cape Verdean citizen in Cape Verde. At the government registry office, they tell me that I must give them a "Certificado de Capacidade Matrimonial" that certifies that I am eligible to marry (i.e., not currently married). This is supposed to come from my country, the US.
However, my embassy tells me that there is no such document that they can give me. The State Department says,
No such government-issued document exists in the United States.
I went back to the registry office, and told them that, because I'm from the US, this is not a document that could ever exist. When I asked them what I should do, I was helpfully told to go get the marriage eligibility certificate and bring it to them. The one that can't exist.
What can I do? Are US citizens not allowed to marry in Cape Verde?