Coño Cuban chix are hot usually.. the vatican connection not so much...
The move is the latest in a series of reforms under President Raul Castro.
Cubans who have permanent residency on the island will also be allowed to stay abroad for up to 24 months, instead of the current 11, without having to return to renew paperwork.
The BBC's Sarah Rainsford, in Havana, says the exit permit process is hated by most Cubans so this reform, which was much anticipated, will be widely welcomed.
Cuba previously saw people attempting to leave the country as traitors or enemies of the revolution, says our correspondent, but official recognition is growing that many Cubans want to leave for economic reasons and that the country can benefit from the cash and knowledge they bring back with them.
Now all that Cubans will need to leave is a valid passport and a visa.
However, the new law still argues for the need to protect Cuba's "human capital", our correspondent adds, so highly-qualified professionals like doctors, will continue to face extra hurdles to travel.
Government critics are also likely to experience further difficulties, as passport updates can be denied for "reasons of public interest defined by the authorities".
The restrictions have failed to prevent hundreds of thousands of Cubans emigrating illegally in the past few decades, many of them to the US where they have formed a strongly anti-Havana diaspora.
The US grants automatic residency to anyone who reaches it from Cuba.