The Government and rebels agreed to a partial cease-fire last year, but fighting continues.
Diplomats said after the meeting that the rebels had agreed to let the peacekeepers in.
There was no word on whether the rebels agreed.
No government has been formed because former rebels cannot agree on how to share out power.
The paper reported that in return, the rebels agreed to stay out of Venezuela.
But he added that since both the government and the rebels have agreed to the mission, "I do not expect any violations of the cease-fire."
The government and the rebels agreed on Sunday to let them go unmolested.
The government and the rebels agreed in May to talk, but violence has continued.
After much debate, the rebels agreed to let most of the hostages go.
The rebels agreed to release all but 30 girls.