In a television interview earlier in the week, Guaido appeared to dodge a question about whether he had met with Diosdado Cabello, a senior lawmaker and one of the most prominent figures in President Nicolas Maduro's Socialist Party.
Guaido declared himself interim president on Wednesday. The United States, Canada and a string of Latin American countries recognized him in quick succession.
A video the government says is evidence of the encounter showed Cabello and another top Maduro officials, Freddy Bernal, followed into a hotel by several well known opposition lawmakers along with a person wearing a baseball cap and gray hoody that the government says is Guaido.
The video triggered a Twitter trend under the tag #guaidochallenge, with users posting photos of themselves, friends and even pets wearing caps and hoodies to show that it could have been anyone in the footage.
However, at a political rally on Saturday, Cabello said he had recordings of the conversation in the meeting, saying Guaido had asked him to support new elections. Cabello said the only election he would back would be for the National Assembly, which Guaido heads.
In Caracas, Guaido told a small crowd of supporters that he had indeed met with officials, although he didn't specify who or when. He said he was interested in talking to anybody, civilian or military, who would support ending what he calls Maduro's "usurpation" and back a transition government and free elections.