1 EXHIBIT 99.4 NOTICE OF DELIVERY 2 NOTICE OF GUARANTEED DELIVERY FOR POLAND COMMUNICATIONS, INC. This form or one substantially equivalent hereto must be used to accept the Exchange Offer of Poland Communications, ("PCI") made pursuant to the Prospectus, dated , 1997 (the "Prospectus"), if certificates for 9 7/8% Senior Notes due 2003 of PCI are not immediately available or if the procedure for book-entry transfer cannot be completed on a timely basis or time will not permit all required documents to reach PCI prior to 5:00 p.m., New York City time, on the Expiration Date of the Exchange Offer. Such form may be delivered or transmitted by telegram, mail or hand delivery to (the "Exchange Agent") as set forth below. In addition, in order to utilize the guaranteed delivery procedure to tender Series A Preferred Stock pursuant to the Exchange Offer, a completed, signed and dated Letter of Transmittal must also be received by the Exchange Agent prior to 5:00 p.m., New York City time, on the Expiration Date. Capitalized terms not defined herein are defined in the Prospectus. DELIVERY TO: STATE STREET BANK AND TRUST COMPANY, THE EXCHANGE AGENT By Facsimile: By Mail, By Hand and Confirm by Telephone: Overnight Courier: DELIVERY OF THIS INSTRUMENT TO AN ADDRESS OTHER THAN AS SET FORTH ABOVE OR TRANSMISSION OF INSTRUCTIONS VIA A FACSIMILE NUMBER OTHER THAN THE ONE LISTED ABOVE WILL NOT CONSTITUTE A VALID DELIVERY. 3 Ladies and Gentlemen: Upon the terms and conditions set forth in the Prospectus and the accompanying Letter of Transmittal, the undersigned hereby tenders to PCI the aggregate principal amount of 9 7/8% Senior Notes due 2003 set forth below, pursuant to the guaranteed delivery procedure described in "The Exchange Offer -- Guaranteed Delivery Procedures" section of this Prospectus. Aggregate Principal Amount of 9 7/8% Senior Notes due 2003 Tendered: $ - -------------------------------------------------------------------------------- Certificate Nos. (if available): - -------------------------------------------------------------------------------- Aggregate Number of Shares Represented by Old Certificate(s): $ - -------------------------------------------------------------------------------- If 9 7/8% Senior Notes due 2003 will be delivered by book-entry transfer to The Depository Trust Company, provide account number. Account Number - -------------------------------------------------------------------------------- All authority herein conferred or agreed to be conferred shall survive the death or incapacity of the undersigned and every obligation of the undersigned hereunder shall be binding upon the heirs, personal representatives, successors and assigns of the undersigned. PLEASE SIGN HERE X ------------------------------------------------- ----------------, 1997 X ------------------------------------------------- ----------------, 1997 Signature(s) of Owner(s) or Authorized Signatory Date Area Code and Telephone Number: ------------------------------------ Must be signed by the holder(s) of 9 7/8% Senior Notes due 2003 as their name(s) appear(s) on certificates for 9 7/8% Senior Notes due 2003 or on a security position listing, or by person(s) authorized to become registered holder(s) by endorsement and documents transmitted with this Notice of Guaranteed Delivery. If signature is by a trustee, executor, administrator, guardian, attorney-in-fact, officer or other person acting in a fiduciary or representative capacity, such person must set forth his or her full title below. Please Print Name(s) and Address(es) Name(s): ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- Capacity: ----------------------------------------------------------------------------- Address(es): ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- 4 GUARANTEE The undersigned, a member of a registered national securities exchange, or a member of the National Association of Securities Dealers, Inc., or a commercial bank or trust company having an office or correspondent in the United States, hereby guarantees that the certificates representing the shares of 9 7/8% Senior Notes due 2003 tendered hereby in proper form for transfer, or timely confirmation of the book-entry transfer of such 9 7/8% Senior Notes due 2003 into the Exchange Agent's account at The Depository Trust Company pursuant to the procedures set forth in "The Exchange Offer -- Guaranteed Delivery Procedures" section of the Prospectus, together with a properly completed and duly executed Letter of Transmittal (or a manually signed facsimile thereof) with any required signature guarantee and any other documents required by the Letter of Transmittal, will be received by the Exchange Agent at the address set forth above, no later than five New York Stock Exchange trading days after the date of execution hereof. Name of Firm: -------------------------------- ------------------------------------------ Authorized Signature Address: Name: ------------------------------------- ------------------------------------- (Please Type or Print) Title: - --------------------------------------------- ------------------------------------ Zip Code Area Code and Telephone Number: Dated: ---------------------------- ------------------------------------ NOTE: DO NOT SEND CERTIFICATES FOR 9 7/8% SENIOR NOTES DUE 2003 WITH THIS FORM. CERTIFICATES FOR 9 7/8% SENIOR NOTES DUE 2003 SHOULD ONLY BE SENT WITH YOUR LETTER OF TRANSMITTAL.