As of Nov. 11, 2007, any Western visitor to Libya must provide an Arabic translation of his passport, even if he has a valid visa.
The change in policy was instituted without any notice, and several planeloads of tourists were turned away. Libya is currently the only country in the region with this requirement.