Tuzla International was once the largest military airport of the former Yugoslavia.

The 350th Reconnaissance Aviation Squadron was active there for a time.

It was placed under the control of the United Nations Protection Force in 1992.

In 1996 it became the main hub for the Implementation Force (IFOR), which was charged with supervising the implementation of the General Framework Agreement for Peace in Bosnia and Herzegovina.

U.S. First Lady Hillary Clinton visited the airport on March 25, 1996, and later claimed that she landed under sniper fire and had to skip the welcoming ceremony, which later proved untrue.