I just looked through a catalog which said to use AT&T direct in APO, FPO and U.S. possessions to reach a 1-800 telephone number.
A different catalog had a non-toll-free number which was listed (for international callers) as 1-xxx-xxx-xxxx. As has been noted several times, the leading 1 is the country code or the "long-distance" (usually toll?) indicator, depending on what context it's used in.