Updated

BOGOTA, Colombia (AP) — The foreign ministers of Venezuela and Colombia say their two presidents will meet in Bogota on Tuesday.

The announcement Sunday said the meeting in Colombia's capital will be the first step toward restoring diplomatic relations between the two South American neighbors.

Venezuelan President Hugo Chavez broke off relations last month after the government of Colombia's former president, Alvaro Uribe, released evidence purportedly showing that Colombian rebels get refuge inside Venezuela. Chavez vehemently denies that is true.

Uribe was succeeded as Colombia's president Sunday by Juan Manuel Santos, who has taken a more conciliatory tone with Venezuela. Chavez also has expressed hope for improved relations with Santos in office.