Internet connections between Syria and the outside world were restored on Wednesday, a day after web connections were suddenly severed, according to Google Inc and Renesys, two firms that monitor global Internet activity.