Minister rõhutas veelkord, et riigi võlgade maksmine tuleb siduda Kreeka võimega taastada majanduskasv.
Varoufakis kinnitas samas, et on rõõmuga valmis kõnelusteks Euroopa Keskpanga ja Rahvusvahelise Valuutafondiga.
Rahandusministri sõnul ei kavatse riik ühtlasi rohkem suuremaid laene võtta.
"Kreeka on sattunud laenudest sõltuvusse. On aeg alustada võõrutuskuuri. Meile anti rahva poolt käsk sõltuvusele lõpp teha," ütles Varoufakis ajakirjanikele Pariisis, kus kohtus oma Prantsusmaa kolleegi Michel Sapiniga.
Varoufakis kinnita juba varem päeval, et soovib lähiajal selgitada Berliinis ja Frankfurdis Kreeka uue valitsuse positsiooni võla tagasimaksmise küsimuses.
"Ootan pingsalt võimalust külastada Berliini...Madridi, Frankfurti," ütles Varoufakis ajakirjanikele Pariisis, kus ta alustas läbirääkimisi Prantsuse rahandus- ja majandusministriga.
Vasakradikaalse Syriza juht Alexis Tsipras võitis eelmisel pühapäeval Kreeka ennetähtaegsed valimised lubadusega teha lõpp kasinusmeetmetele ja restruktureerida Kreeka hiiglaslik võlakoorem, mis küündib 177 protsendini riigi sisemajanduse koguproduktist (SKP).
Uus peaminister Alexis Tsipras püüdis nädalavahetusel leevendada pingeid rahvusvaheliste kreeditoridega, öeldes, et tema vasakpoolne valitsus ei otsi konflikti, vaid vajab lihtsalt "hingetõmbeaega". Tsipras ütles eurooplastest liitlaste rahustamiseks, et ta loodab "kõikidele osapooltele kasulikku kokkulepet".
"Ükski osapool ei otsi konflikti ning meil ei ole kunagi olnud kavatsust tegutseda Kreeka võla osas ühepoolselt," ütles Tsipras agentuuri Bloomberg kaudu edastatud ingliskeelses avalduses.
"Meie ühine huvi on meie ühise kodu, Euroopa majanduslik stabiilsus ja taastumine," sõnas ta.
Tsipras rõhutas, et tema valitsuse kindel tahe lõpetada valulised reformid, mida nõuti Kreekalt vastutasuks Euroopa Keskpangalt, Euroopa Liidult ja Rahvusvaheliselt Valuutafondilt laenu saamiseks, ei tähenda seda, et Kreeka oma kohustustest taandub.
