The United States was recognized by Tripoli in 1796, but permanent diplomatic relations were not established until modern Libyaâs independence following World War II. From 1980 until 2006, the U.S. did not have an open Embassy in Libya, although relations were not formally severed.