Bashir issued a presidential decree announcing Salah Abdallah Mohammed Salih as the new head of the country's National Intelligence and Security Service, SUNA said, without providing further details.
Salih had previously headed NISS and was replaced by Atta in August 2009.
Atta's removal comes at a time when NISS is leading a crackdown on sporadic opposition protests that have erupted from early January against rising food prices.
Protesters have taken to the streets in recent weeks after bread prices jumped following a government decision to leave wheat imports to the private sector that triggered a sharp rise in the cost of flour.
NISS agents have also arrested several senior leaders of opposition groups since January in a bid to prevent the protests from spreading.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.