Earlier this month, the Warriors were banned from competing in the 2018 World Cup qualifiers by FIFA, due to outstanding payments owed to former coach Valinhos.
But Sport, Arts and Culture Minister Andrew Langa is optimistic that the situation can be rectified.
"If we had known about Valinhos we would have made some attempts to assist here and there. But, unfortunately my office and the Sports Commission, only learnt about Valinhos on Thursday when Zimbabwe was expelled,: he was reported as saying by Soccer24.
"I would want to assure Zimbabweans that we will certainly pay this debt and Zimbabwe would be reinstated," he continued.
"All I want to see are processes and procedures being followed. You don't make any arrests before an investigation."