The Foreign Office has warned that several previously "safe" countries now pose "significant security risks and travel disruption".