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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-02-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001587987</issuerCik>
        <issuerName>Newtek Business Services Corp.</issuerName>
        <issuerTradingSymbol>NEWT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001624862</rptOwnerCik>
            <rptOwnerName>Downs Peter Mathison</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4800 T-REX AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 120</rptOwnerStreet2>
            <rptOwnerCity>BOCA RATON</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33431</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Lending Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-02-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11557</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>51388</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On February 3, 2021, under the Shareholder and Board approved Newtek Business Services Corp. 2015 Stock Incentive Plan, the reporting person was granted 11,557 restricted shares of the Issuer's common stock as a restricted stock award. One-third of the Award will vest on each of the following dates: February 15, 2022; February 15, 2023; and February 15, 2024. Dividends, in the form of common stock, will be paid during the restricted period, and such common stock will also vest pursuant to the vesting schedule.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Peter Downs</signatureName>
        <signatureDate>2021-02-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
