EXHIBIT 3.4 CERTIFICATE OF AMENDMENT OF DEX MEDIA WEST LLC 1. The name of the limited liability company is Dex Media West LLC. 2. The Certificate of Formation of the limited liability company is hereby amended by striking out the statement relating to the limited liability company's registered agent and registered office and by substituting in lieu the following new statement: "The address of the registered office and the name and address of the registered agent of the limited liability company required to be maintained by Section 18-104 of the Delaware Limited Liability Company Act is The Corporation Trust Company, Corporation Trust Center, 1209 Orange Street, Wilmington, DE 19801, County of New Castle" IN WITNESS WHEREOF, the undersigned has executed this Certificate of Amendment of Dex Media West LLC this 6 day of October , 2003. By: /s/ Christen Vinnola -------------------------------- Vice President