The governments of Kenya and Tanzania hit out at KLM on Saturday for spreading "unfounded" claims after the airline published an advisory warning of travel disruptions due to purported civil unrest in the two countries.
The carrier had said that "civil unrest" between Friday and Monday could potentially force flights to be cancelled, before amending its alert to refer to an unspecified "local threat in Tanzania".
Kenya's Transport Minister Kipchumba Murkomen said Saturday that he had protested to the airline over "this unfounded, false, insensitive and misleading information that paints Kenya in bad light."
"We will escalate this discussion through diplomatic channels," he warned in a statement.
Tanzania's government also criticised the advisory, with the minister for works and transport Makame Mbarawa saying there was no truth to the claims.
"This statement is baseless, alarmist, unfounded, inconsiderate and insensitive and has caused unnecessary fear and panic," he said in a statement, urging travellers to ignore the advisory.
The airline, which is owned by Air France KLM, apologised to the Kenyan government on Saturday, saying the advisory was "only meant for our customers in Tanzania".
But the alert was "erroneously also shared with our customers in Kenya", it said.
Air France-KLM has a 7.8 percent stake in Kenya's national carrier, Kenya Airways, with the government owning 48.9 percent.