(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.
The two heads of state will meet in Santa Marta, Colombia, to discuss how to repair ruptured relations. Chavez broke off diplomatic relations with Colombia last month over accusations that Venezuela is harboring Marxist guerrillas who want to overthrow the Colombian government.
Venezuela denies allegations that it is harboring rebels from the Revolutionary Armed Forces of Colombia (also known as FARC) and National Liberation Army (ELN).
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
