O líder cubano expressou "admiração" pela "extraordinária batalha" travada por Maduro, o sucessor do Presidente Hugo Chávez, que agora será obrigado a trabalhar com um parlamento dominado pela oposição.
"Querido Maduro, tenho acompanhado minuto a minuto a batalha extraordinária que tem sido travada", escreveu Castro no jornal estatal Granma.
"Estou certo que novas vitórias virão para a Revolução Bolivariana", referiu o Presidente cubano no texto, referindo-se às políticas implementadas desde a governação de Chávez.
Uma coligação de centro-direita, a Mesa de Unidade Democrática (MUD), conquistou 99 dos 167 lugares do parlamento nas eleições de domingo, pela primeira vez em 16 anos.
Os eleitores acabaram por punir o Governo de Maduro devido à recessão económica que atravessa o país, que também vive uma grave crise na segurança.
Maduro aceitou a derrota, um duro golpe para a sua liderança e para a "Revolução" do "socialismo do século XXI", lançada pelo já falecido Presidente Chávez.
Lusa