Colombia and Venezuela agreed Monday to restore diplomatic dialogue and oversee the "progressive normalization" of their border, after a meeting between Colombian President Juan Manuel Santos and counterpart Nicolas Maduro.

The two countries have been locked in a border conflict for a month, after Maduro ordered the closure of part of the frontier, saying some of his military were attacked during an anti-smuggling operation by Colombian paramilitaries.