QuickLinks -- Click here to rapidly navigate through this document

Exhibit 4.13

Number		Shares
QW	[QWEST LOGO]
COMMON STOCK		COMMON STOCK
INCORPORATED UNDER THE LAWS OF THE STATE OF DELAWARE		SEE REVERSE FOR CERTAIN DEFINITIONS
		CUSIP 749121 10 9

        THIS CERTIFIES THAT

SPECIMEN

        is the record holder of

FULLY PAID AND NONASSESSABLE SHARES OF COMMON STOCK, PAR VALUE $.01 PER SHARE, OF
Qwest Communications International Inc.

transferable on the books of the Corporation by the holder hereof in person or by a duly authorized attorney upon surrender of this Certificate properly endorsed. This Certificate is not valid unless countersigned and registered by the Transfer Agent and Registrar.

        WITNESS the facsimile seal of the Corporation and the facsimile signature of its duly authorized officers.

Dated:

/s/ Janet Cooper
SENIOR VICE PRESIDENT
AND TREASURER [QWEST COMMUNICATIONS INTERNATIONAL INC. CORPORATE SEAL DELAWARE] /s/ Richard C. Notebaert
CHAIRMAN AND
CHIEF EXECUTIVE OFFICER

COUNTERSIGNED AND REGISTERED,
	THE BANK OF NEW YORK
	TRANSFER AGENT AND REGISTRAR
BY	/s/ [SIGNATURE ILLEGIBLE]
	AUTHORIZED SIGNATURE

The Corporation will furnish without charge to each stockholder who so requests the powers, designations, preferences and relative, participating, optional, or other special rights of each class of stock or series thereof and the qualifications, limitations or restrictions of such preferences and/or rights, so far as the same shall have been fixed, and a statement of the authority of the Board of Directors to designate and fix any preferences, rights and limitations of any wholly unissued series. Such requests shall be made to the Corporation's Secretary at the principal office of the Corporation.

The following abbreviations, when used in the inscription on the face of this certificate, shall be construed as though they were written out in full according to applicable laws or regulations:

TEN COM	—	as tenants in common	UNIF GIFT MIN ACT —	Custodian
TEN ENT	—	as tenants by the entireties		(Cust)                        (Minor)
JT TEN	—	as joint tenants with right of survivorship and not as tenants in common		under Uniform Gifts to Minor Act
				(State)
			UNIF TRF MIN ACT —	Custodian (until age             )
				(Cust)
				under Uniform Transfers
				(Minor)
				to Minors Act
				(State)

Additional abbreviations may also be used though not in the above list.

        FOR VALUE RECEIVED,                               hereby sell, assign and transfer unto

PLEASE INSERT SOCIAL SECURITY OR OTHER
IDENTIFYING NUMBER OF ASSIGNEE

                                                                                                                                                                                          
(PLEASE PRINT OR TYPEWRITE NAME AND ADDRESS, INCLUDING ZIP CODE, OF ASSIGNEE)

                                                                                                                                                              Shares of the common stock represented by the within Certificate, and do hereby irrevocably constitute and appoint

                                                                                                                                                              Attorney to transfer the said stock on the books of the within named Corporation with full power of substitution in the premises.

Dated
	X
	X
	NOTICE:	THE SIGNATURE(S) TO THIS ASSIGNMENT MUST CORRESPOND WITH THE NAME(S) AS WRITTEN UPON THE FACE OF THE CERTIFICATE IN EVERY PARTICULAR, WITHOUT ALTERATION OR ENLARGEMENT OR ANY CHANGE WHATEVER.
Signature(s) Guaranteed
By
THE SIGNATURE(S) MUST BE GUARANTEED BY AN ELIGIBLE GUARANTOR INSTITUTION (BANKS, STOCKBROKERS, SAVINGS AND LOAN ASSOCIATIONS AND CREDIT UNIONS WITH MEMBERSHIP IN AN APPROVED SIGNATURE GUARANTEE MEDALLION PROGRAM), PURSUANT TO S.E.C. RULE 17Ad-15.

QuickLinks

Exhibit 4.13