The government has withdrawn a ban on Catholic newspaper Herald that prevented it from publishing its Malay-language edition in a row over the use of the word "Allah", a home ministry official said today.