Permissionen beviljades av landets högsta domstol efter att experter bedömt att operationen är medicinskt nödvändig.
Sjukhuskällor uppger för AFP att Bolsonaro släpptes under onsdagen och en konvoj med svarta bilar, eskorterad av motorcyklar, kunde senare ses anlända till sjukhuset i Brasília.
Klicka här för att följa oss på GoogleHögerradikale Bolsonaro dömdes i september till 27 års fängelse för att ha lett ett kuppförsök efter valförlusten 2022.
70-åringens advokater och allierade har sedan dess försökt få domen hävd, eller straffet sänkt, vilket hittills misslyckats.
