In a decree carried by the official Suna news agency on Sunday, al-Bashir put an end to "pre-censorship", the system where newspapers are screened by state censors before being available to the public.
"We had a meeting with President al-Bashir. He ordered a stop to censorship from today," Ali Shomo, the chairman of Sudan's national press council, the state regulator, said.
Editors gave the announcement a cautious welcome, but some said they would still face pressure over sensitive stories.
Sudan's Ajras al-Huriya newspaper, which is linked to the former southern Sudan People's Liberation Movement, warned that journalists would still face pressure when writing about Darfur and other highly charged topics.
"There is no way they [the security services] are going to tolerate anything about security, about the International Criminal Court," said Faisal Silaik, the paper's deputy editor-in-chief.
Sudan's journalists have complained of regular censorship, saying security officers often visit their offices to check and sometimes remove articles ahead of publication, despite constitutional guarantees of a free media.
Editors say print-runs have been seized and titles shut down, particularly when writers tried to tackle controversial subjects such as the Darfur conflict and the International Criminal Court's war crimes case against al-Bashir.Fadlallah Mohamed, the editor of independent al-Khartoum newspaper, said the move was "important" ahead of the national election due in April 2010 under the terms of a faltering 2005 peace deal that ended the country's north-south civil war.
"Censorship is contrary to free press in Sudan," he said.
"We are expecting the general election. It is very important to have a free press in such circumstances."
Source: Al Jazeera (English)