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.)
Election Results for Lok Sabha Election 2019 will be out on May 23. Get the latest election news and live updates on ndtv.com/elections. Catch all the action on NDTV Live. Like us on Facebook or follow us on Twitter and Instagram for news updates from each of the 543 parliamentary seats for the election 2019