Sudanese President Omar al-Bashir has stepped down and consultations are under way to form a transitional council to run the country, government sources and a provincial minister said on Thursday.