The upcoming municipal elections will be held in four phases starting May 4, Interior Minister Ahmad al-Hajjar said on Tuesday.