New Greek Finance Minister Yanis Varoufakis said on Sunday he would like to hold talks "soon" in Berlin and Frankfurt to explain his austerity-hit country's position on the repayment of its debt.