The Turkish team has complained that it was delayed at Keflavik Airport on Sunday while officials searched bags at a slow pace. Airport officials have defended the searches as routine and sought to blame the delay on some of the Turkish players for not being cooperative.
Frustration escalated once the team was through security, when an unidentified man held a cleaning brush up to team captain Emre Belezoglu while the Turkish player was speaking to reporters. Video footage shows the brush popping up toward Belezoglu's face as if it were a microphone.
Turkish media have called the team's treatment "disrespectful" and "racist." The country's foreign minister, Mevlut Cavusoglu, tweeted that it was "unacceptable from the point of diplomatic and humane practices."
Iceland's Ministry of Foreign Affairs confirmed a formal protest was brought.
The Turkish team flew to Iceland for Tuesday's European qualifier in the capital of Reykjavík. The trip started in the Turkish city of Konya after the team beat world champion France 2-0 on Saturday in a Group H qualifier.
Iceland's airport operator, ISAVIA, said the inspections the players underwent were mandatory for arrivals not covered by agreements with the European Union. However, it acknowledged the team had waited longer than usual to clear security due to an alleged lack of cooperation.
"Requests to remove electronics and liquid were not entirely met," the operator said in a statement.
Still, it said that the procedure was "swift" and the players passed through customs within 80 minutes of landing — disputing Turkish media reports of a process that took two hours.
Members of Iceland's team said they have had to deal with delays on returning home, too, notably in 2015 after returning from Konya in Turkey.
"It was similar. Passport control and detailed bag inspection," Iceland captain Aron Gunnarsson said at a Monday press conference.
Iceland coach Erik Hamren would not comment on the issue ahead of the match.
"I focus on the football," he said.
Vidir Reynisson, director of security for the Icelandic Football Association, told The Associated Press no extra security measures have been put in place for Tuesday's game.
Bjarnason contributed from Reykjavik, Iceland.