(CNN) -- Venezuelan President Hugo Chavez and newly elected Colombian President Juan Manuel Santos will meet Tuesday for talks to try to end a diplomatic dispute between the nations, according to Santos' website.
Venezuela last month broke off diplomatic relations with Colombia, after the latter claimed that rebels from the Revolutionary Armed Forces of Colombia (also known as FARC) and National Liberation Army (ELN) have camps in Venezuela.
Venezuela denies the allegations.
It was at least the third time in three years that relations between Venezuela and Colombia have been strained.
Chavez froze relations last year when Colombia signed a military agreement with the U.S. and in 2008 when Colombia conducted a raid against leftist guerrillas into Ecuadorian territory.
Santos was sworn in Saturday, vowing to unify his country around the goals of prosperity for all and of thwarting the nation's leftist rebels.
In an early test of Santos' diplomatic skills, his inauguration was attended by Venezuelan Foreign Minister Nicolas Maduro.
Maduro held talks with his Colombian counterpart, Maria Angela Holguin, on Sunday and said he wanted to deliver a positive message from Chavez. CNN
