<SEC-DOCUMENT>0001209191-22-040024.txt : 20220701
<SEC-HEADER>0001209191-22-040024.hdr.sgml : 20220701
<ACCEPTANCE-DATETIME>20220701110308
ACCESSION NUMBER:		0001209191-22-040024
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20220629
FILED AS OF DATE:		20220701
DATE AS OF CHANGE:		20220701

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			SALUTE RICHARD J
		CENTRAL INDEX KEY:			0001235974

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	814-01035
		FILM NUMBER:		221060206

	MAIL ADDRESS:	
		STREET 1:		P O BOX 306
		CITY:			WOODBURY
		STATE:			NY
		ZIP:			11797

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Newtek Business Services Corp.
		CENTRAL INDEX KEY:			0001587987
		IRS NUMBER:				463755188
		STATE OF INCORPORATION:			MD
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		4800 T REX AVENUE
		STREET 2:		SUITE 120
		CITY:			BOCA RATON
		STATE:			FL
		ZIP:			33431
		BUSINESS PHONE:		212-356-9500

	MAIL ADDRESS:	
		STREET 1:		4800 T REX AVENUE
		STREET 2:		SUITE 120
		CITY:			BOCA RATON
		STATE:			FL
		ZIP:			33431
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-06-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001235974</rptOwnerCik>
            <rptOwnerName>SALUTE RICHARD J</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>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-06-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22229</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On June 29, 2022, under the Shareholder and Board approved Newtek Business Services Corp. 2015 Stock Incentive Plan, the reporting person was granted 2,000 restricted shares of the Issuer's common stock as a restricted stock award. Forfeiture restrictions will lapse as to one-third of such restricted shares each year for three years and dividends in the form of common stock will be paid during the restricted period, with forfeiture restrictions lapsing as to one-third of such restricted common shares each year for three years.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Richard Salute</signatureName>
        <signatureDate>2022-07-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
