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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-09-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001315614</rptOwnerCik>
            <rptOwnerName>Leach Walter E Jr</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FAIRPOINT COMMUNICATIONS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>521 E. MOREHEAD STREET, SUITE 500</rptOwnerStreet2>
            <rptOwnerCity>CHARLOTTE</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>28202</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive VP, Corp Development</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2008-09-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7686</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>101381</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2008-09-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3838</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>97543</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
                <footnoteId id="F5"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F6"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-09-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1579</value>
                    <footnoteId id="F5"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F8"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F6"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1579</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>77364</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These securities are restricted shares (&quot;Restricted Shares&quot;) of FairPoint Communications, Inc. (the &quot;Company&quot;) common stock, par value $0.01 per share (the &quot;Common Stock&quot;), awarded pursuant to the FairPoint Communications, Inc. 2005 Stock Incentive Plan (the &quot;2005 Plan&quot;).  On September 15, 2008, 23,686 of the Reporting Person's Restricted Shares vested.  Pursuant to the 2005 Plan, at the Reporting Person's election, the Restricted Shares reported hereby were forfeited by the Reporting Person to satisfy applicable withholding tax obligations with respect to the vesting of such Restricted Shares.</footnote>
        <footnote id="F2">No consideration was received by the Reporting Person for his forfeiture of the Restricted Shares.  The forfeiture of Restricted Shares by the Reporting Person was made pursuant to the 2005 Plan.</footnote>
        <footnote id="F3">These securities are Restricted Shares which were unvested as of September 15, 2008.  In accordance with the 2005 Plan and the Reporting Person's corresponding Restricted Stock Agreement, the unvested Restricted Shares were forfeited by the Reporting Person upon the effective date of his resignation, September 15, 2008.</footnote>
        <footnote id="F4">No consideration was received by the Reporting Person for his forfeiture of these Restricted Shares.</footnote>
        <footnote id="F5">Theses derivative securities are restricted stock units (&quot;Restricted Stock Units&quot;) representing shares of the Company's Common Stock, awarded pursuant to the FairPoint Communications, Inc. 2000 Employee Stock Incentive Plan (the &quot;2000 Plan&quot;), which were unvested as of September 15, 2008.  In accordance with the 2000 Plan and the Reporting Person's corresponding Restricted Unit Agreement, these unvested Restricted Stock Units were forfeited by the Reporting Person upon the effective date of his resignation, September 15, 2008.</footnote>
        <footnote id="F6">These Restricted Stock Units represent shares of Common Stock and, accordingly, have neither an exercise price nor an expiration date.</footnote>
        <footnote id="F7">These Restricted Stock Units would have vested on December 12, 2008.</footnote>
        <footnote id="F8">No consideration was received by the Reporting Person for his forfeiture of these Restricted Stock Units.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Walter E. Leach, Jr.</signatureName>
        <signatureDate>2008-09-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
