-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 D+owOOlwNlJtUlMF1TR6lu6pkHj6AsESkrfcldLj6Je0VYha9WhMOPTWhppgoJrJ
 vmmyZlpxDSsiOP/iQzuR7g==

<SEC-DOCUMENT>0000899140-99-000183.txt : 19990222
<SEC-HEADER>0000899140-99-000183.hdr.sgml : 19990222
ACCESSION NUMBER:		0000899140-99-000183
CONFORMED SUBMISSION TYPE:	424B3
PUBLIC DOCUMENT COUNT:		1
FILED AS OF DATE:		19990219

FILER:

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NEXTLINK COMMUNICATIONS INC / DE
		CENTRAL INDEX KEY:			0001015126
		STANDARD INDUSTRIAL CLASSIFICATION:	TELEPHONE COMMUNICATIONS (NO RADIO TELEPHONE) [4813]
		IRS NUMBER:				911738221
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		424B3
		SEC ACT:		
		SEC FILE NUMBER:	333-57813
		FILM NUMBER:		99546170

	BUSINESS ADDRESS:	
		STREET 1:		500 108TH AVE N E
		STREET 2:		SUITE 2200
		CITY:			BELLEVUE
		STATE:			WA
		ZIP:			98004
		BUSINESS PHONE:		2065198900

	MAIL ADDRESS:	
		STREET 1:		500 108TH AVE N E
		STREET 2:		SUITE 2200
		CITY:			BELLEVUE
		STATE:			WA
		ZIP:			98004
</SEC-HEADER>
<DOCUMENT>
<TYPE>424B3
<SEQUENCE>1
<DESCRIPTION>PROSPECTUS SUPPLEMENT
<TEXT>

<PAGE>


                                                                  Rule 424(b)(3)
                                                      Registration No. 333-57813

                          NEXTLINK COMMUNICATIONS, INC.

                  PROSPECTUS SUPPLEMENT DATED FEBRUARY 19, 1999
                        TO PROSPECTUS DATED JULY 24, 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 Stockholders:

<TABLE>
<CAPTION>
                                                             Number of Shares of
Selling Stockholders                                           Preferred Stock
- --------------------                                           ---------------

<S>                                                                 <C>

Massachusetts Mutual Life Insurance Company                         57,000

MassMutual High Yield Partners II LLC                               38,000

Teachers Insurance and Annuity Association                          20,000

Tribeca Investments, L.L.C.                                         90,000
</TABLE>


</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----