"We can overcome many difficulties we are facing", he told reporters after a meeting with Bangladeshi officials. "I am very sure that we can start repatriation of Rohingyas as soon as possible", the Myanmar minister for social welfare, relief and resettlement told the media in Dhaka on Thursday.
The Myanmar minister said their new president has declared that the country must have a rule of law.
Earlier, he had a meeting with Bangladesh Foreign Minister AH Mahmood Ali and Home Minister Asaduzzaman Khan at the same venue.
Rohingya refugees will be allowed to return to Myanmar "as soon as possible", a minister said, despite a stillborn repatriation process and United Nations warnings that the safety of returnees could not be guaranteed.
About granting citizenship to Rohingyas, Myat Aye said they would have to go through the national verification process to have citizenship.
Bangladesh and Myanmar agreed in November to repatriate three-quarters of a million Rohingya by the end of the year but the deal has been delayed indefinitely, with each side blaming the other for a lack of preparation.
Earlier on Wednesday, Myat Aye visited Rohingya camps in Cox's Bazar amid protests.
Ali said Myanmar delegation responded positively to the request saying they already undertook the rebuilding process with the help of many countries.
The returnees should not stay in transit camps for more than a few days, he added.
Members of the UN Security Council will visit Bangladesh and Myanmar on a fact-finding mission later this month to study the Rohingya crisis, according to Stephane Dujarric, the spokesperson for Secretary-General Antonio Guterres.
According to U.N. officials, almost 700,000 Rohingya have fled into Bangladesh from Rakhine to escape a military crackdown since August, amid reports of murder, rape and arson by Myanmar troops and Buddhist vigilantes which the United Nations has likened to "ethnic cleansing".
The UN described the atrocities as a textbook example of ethnic cleansing while the rights groups called it genocide.