Four US military personnel have been freed after a brief detention by the Libyan government, the US State Department said Saturday.