He said the case of the Sudanese Christian will be "brought to a positive conclusion very soon".
The country's deputy minister made the comments during a visit to Sudan where he met the mother of two and high ranking officials.
Miriam Ibrahim has been stopped from leaving Sudan after being released from death row last month.