Immigration authorities say the Venezuelan National Guard built the roadblock a day earlier.
Subsequently, Guaido, on January 23, proclaimed himself to be the President, despite Maduro winning the presidential elections past year.
Guaido, who declared himself interim president last month, is scheduled to meet later on Tuesday with business leaders at Venezuela's main business group, Fedecamaras, to discuss an economic recovery plan under a future transition government in the OPEC-member South American country.
"We'll see what can be done", he said, adding that he viewed the Holy See's mediation as a last resort, when all other means of settling the crisis have proven to be futile.
French President Emmanuel Macron tweeted out his support Monday, saying France recognizes Guaido as Venezuela's "president in charge" and said "Venezuelans have the right to express themselves freely and democratically".
Mexico and Uruguay had hoped that UN Secretary-General Antonio Guterres would attend a conference in Montevideo on Thursday aimed at promoting dialogue between Venezuela's self-proclaimed President Juan Guaido and leader Nicolas Maduro.
"Committing such a crime would give even more reason for the unified countries to ask the International Criminal Court to investigate Maduro", Trujillo told reporters after another meeting with the head of the Organization of American States, Luis Almagro.
Speaking to farmers, Guaido said the transitional government he's mounting to replace Maduro is taking steps to make Venezuela self-reliant.
Tuchel met l'équipe type du moment — OL-PSG
Mais quand Paris poussait un peu, il y avait soit un défenseur lyonnais, soit Anthony Lopes , très solide, pour éteindre le feu. Pour cette paire, ce sera un vrai test face à Kylian Mbappé et Edinson Cavani .
Maduro broke off diplomatic ties with the United States after Trump recognized Guaido.
The United States could attempt to seek the approval of the United Nations Security Council to deliver aid without Maduro's cooperation, but Russian Federation could block such a move.
He accused the military on Monday of planning to divert aid being stockpiled in Colombia, Brazil and an unidentified Caribbean island, in order to distribute it through the socialist government's subsidized food program for its own supporters.
Mr Maduro has written a letter to Pope Francis requesting a renewal of dialogue in the crisis.
Venezuela, he says, is suffering "the largest hemispheric humanitarian crisis in modern history" marked by hyperinflation, recession and shortages of basic necessities such as food and medicine.
"We need more and more pressure on the top of the army corps, and in the top of the political dictatorship", Viera-Blanco said. Italy reportedly blocked efforts by European Union foreign ministers to agree on a joint declaration on Guaido's interim presidency. Washington has repeatedly demanded that Maduro should resign from his post.
He has supported plans for a meeting of Latin American and European Union states in a "Contact Group" in Montevideo on Thursday, though.
Mr Guaido has called for further protests.