Restriktionerna införs från måndag och testet måste göras 72 timmar före avresan. De som inte kan visa upp ett negativt testresultat kommer inte att tillåtas kliva ombord på flyg till Turkiet.
Passagerare som flyger från Storbritannien, Sydafrika och Danmark måste dessutom sitta i karantän i tio dagar efter ankomst.