Venezuela on Sunday, May 19, made a rare diplomatic overture to the United States, suggesting it could be time for better ties, AFP reports.

“We are going to remain open to normalizing relations with the United States,” Foreign Minister Elias Jaua said on Televen television. “The first thing would be to resume diplomatic representation at the highest level.”

The country’s late socialist president Hugo Chavez was a staunch critic of the United States, and his successor Nicolas Maduro is still feeling out its footing with Washington.

Chavez for more than 14 years unleashed verbal broadsides on U.S. leaders before his death in March. The United States and Venezuela since 2010 have not even had ambassadors in their embassies in their respective capitals.

Maduro, who earlier said his government would like to increase dialogue with the United States, has selected lawmaker Calixto Ortega as its potential U.S. envoy.

U.S. President Barack Obama however has not congratulated Maduro for his controversial, razor-thin April 14 election, as Maduro’s opposition rival Henrique Capriles presses claims that the Venezuelan presidential election was marred by irregularities.

Maduro meanwhile slammed Obama “the top leader of devils” after he commented on post-election unrest in Venezuela.

Despite the bad blood, Venezuela sells about 900,000 barrels of oil every day to the United States.