What is the difference between Muslims and Arabs in Sudan?

well its the same as in any country. not all Arabs are Muslim and not all Muslims are Arab's!

"Arab" is a term used to describe people of Arabian decent, where as Muslim is the name given to a person who follows the religion and teachings of Islam. The two are not necessarily the same.

In Sudan there are a number of different ethnic backgrounds and a number of religions, Islam, Christian, Coptic and even Jewish