Costa Gravas was formerly a Latin American communist country, ruled by Premier Alejandro Goya, who governed the nation since a coup in the 1970s. Goya put his country up for democratic elections. As of Season 4, it has become a democratic country, as seen in the episode; "Chuck Versus the Coup D'Etat". The country made its first appearance on the Season Three episode; "Chuck Versus the Angel of Death", back when Goya was still opening the country up for democracy.