Internet services were back online in Egypt Wednesday, after government orders had sent the country offline for five days, DPA reported.