Governments, including the UK's Foreign Office and the US State Department, have updated travel advice, warning citizens to avoid travel across large parts of the region.