Telecom services are being gradually restored in war-torn Gaza, local telecommunication companies said Sunday.