The election headquarters of Egyptian presidential candidate Ahmad Shafiq, the last Prime Minister in Hosni Mubarak's era, were attacked early Sunday morning in two towns, said security officials.