<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-01-24</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001062613</issuerCik>
        <issuerName>FAIRPOINT COMMUNICATIONS INC</issuerName>
        <issuerTradingSymbol>FRP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001315618</rptOwnerCik>
            <rptOwnerName>Lilly Claude C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FAIRPOINT COMMUNICATIONS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>521 E. MOREHEAD ST., SUITE 500</rptOwnerStreet2>
            <rptOwnerCity>CHARLOTTE</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>28202</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former Director</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2011-01-24</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2500</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Units</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-01-24</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>36775</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>36775</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On October 26, 2009, FairPoint Communications, Inc. (the &quot;Company&quot;) and substantially all of its direct and indirect subsidiaries filed voluntary petitions for relief under chapter 11 of title 11 of the United States Code in the United States Bankruptcy Court for the Southern District of New York (Case No. 09-16335) (collectively, the &quot;Chapter 11 Cases&quot;).  Pursuant to the Company's chapter 11 plan of reorganization, any interest evidencing an ownership interest in the Company, whether or not transferable, and all options, warrants or rights, contractual or otherwise, to acquire any such interests (collectively, the &quot;Equity Interests&quot;), that were outstanding prior to January 24, 2011 (the &quot;Effective Date&quot;), were cancelled on the Effective Date.  Accordingly, this Form 4 is being filed to report the cancellation of all of the Reporting Person's Equity Interests, which include 2,500 shares of the Company's common stock, par value $0.01 per share, as reported on Table I.</footnote>
        <footnote id="F2">On October 26, 2009, the Company and substantially all of its direct and indirect subsidiaries filed the Chapter 11 Cases.  Pursuant to the Company's chapter 11 plan of reorganization, any Equity Interests that were outstanding prior to the Effective Date were cancelled on the Effective Date.  Accordingly, this Form 4 is being filed to report the cancellation of all of the Reporting Person's Equity Interests, which include 36,775 restricted units issued pursuant to the FairPoint Communications, Inc. 2008 Long Term Incentive Plan and the FairPoint Communications, Inc. 2005 Stock Incentive Plan, as reported on Table II.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Claude C. Lilly</signatureName>
        <signatureDate>2011-01-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
