Overview
At the time of U.S. independence, Tunis was a state with nominal dependence to the Ottoman Empire, but which was able to conduct its own foreign policy and conclude treaties. The United States has maintained official representation in Tunis almost continuously since 1795, and a Treaty of Peace and Friendship with Tunisia was signed in 1797.
Source, United States, Department of State, Office of the Historian