Maduro se ne želi povući se s vlasti nakon spornih izbora prošle godine, unatoč jačanju pritiska oporbe i međunarodne zajednice.
"Venezuelski narod mora moći slobodno donijeti odluku o svojoj budućnosti", napisao je francuski predsjednik Emmanuel Macron na Twitteru, na tragu sličnih izjava njemačke i španjolske vlade.
"Ako se izbori ne najave u idućih osam dana, spremni smo priznati Juana Guaidu kao privremenog predsjednika", rekla je glasnogovornica njemačke vlade Martina Fietz.
"Ne želimo postaviti ili ukloniti vladu, želimo demokraciju i slobodne izbore u Venezueli", izjavio je španjolski premijer Pedro Sanchez.
SAD i nekoliko zemalja Latinske Amerike te Albanija već su dali potporu venezuelskoj oporbi.
Dužnosnici EU-a nisu otvoreno priznali Guaida, nego su također pozvali da se održe demokratski izbori.
Potporu Maduri izrazili su njegovi saveznici Rusija, Iran, Turska, Kuba, Bolivija i Nikaragva.
O krizi u Venezueli razgovarat će se i na predstojećem sastanku Vijeća sigurnosti UN-a u New Yorku.
U međuvremenu, Guaido je najavio da ima plan u "tri točke" za okončanje Madurova režima.
"Kraj uzurpatorske vlade, uspostava prijelazne vlade i sazivanje novih izbora", rekao je 35-godišnji Guaido, dosadašnji predsjednik parlamenta, u razgovoru za La Stampu od subote.
Guaido je pozvao vojsku da promijeni stranu i okrene leđa Maduri, dodajući da će vojni časnici koji su sudjelovali u represiji dobiti amnestiju.