<PAGE>
Rule 424(b)(3)
Registration No. 333-57813
NEXTLINK COMMUNICATIONS, INC.
PROSPECTUS SUPPLEMENT DATED SEPTEMBER 28, 1998
TO PROSPECTUS DATED JULY 23, 1998
The Selling Stockholders table on pages 16-17 of the Prospectus is
hereby amended to (i) update the information regarding the following entities
included in the Prospectus and their respective number of shares of Preferred
Stock and (ii) include additional Selling Stockholers:
Number of Shares of
Selling Stockholders Preferred Stock
- -------------------- ---------------
Deutsche Bank A.G. 194,000
Hamilton Global Investors Limited 50,000
Chrysler Corporation Master Retirement Trust 53,400
State of Connecticut Combined Investment Funds 48,700
Credit Suisse First Boston Corporation 39,200
Vanguard Convertible Securities Fund, Inc. 35,300
Double Black Diamond Offshore, LDC 22,480
Combined Insurance Company of America 15,500
State Employees' Retirement Fund of the State of Delaware 13,700
General Motors Employees Domestic Group Pension Trust 10,000
Sun America Series Trust High Yield 6,000
Sun America High Income Fund 4,000
Van Campen Harbor Fund1 83,900
Van Kampen Utility Fund2 26,800
- --------
1 Formerly known as Van Campen American Capital Harbor Fund.
2 Formerly known as Van Campen American Capital Utility Fund.