-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 OC6WFVun67GL3FtUN2pihCGVIG/juMn3/S16abNX5PRMeKaVvc1EaqpAohaEVf2g
 ed7zEJFaEPq0O9mUJ4yuNQ==

<SEC-DOCUMENT>0001209191-04-016843.txt : 20040322
<SEC-HEADER>0001209191-04-016843.hdr.sgml : 20040322
<ACCEPTANCE-DATETIME>20040322151258
ACCESSION NUMBER:		0001209191-04-016843
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040318
FILED AS OF DATE:		20040322

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NEW ENGLAND BUSINESS SERVICE INC
		CENTRAL INDEX KEY:			0000205700
		STANDARD INDUSTRIAL CLASSIFICATION:	MANIFOLD BUSINESS FORMS [2761]
		IRS NUMBER:				042942374
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0629

	BUSINESS ADDRESS:	
		STREET 1:		500 MAIN ST
		CITY:			GROTON
		STATE:			MA
		ZIP:			01471
		BUSINESS PHONE:		9784486111

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			MURRAY ROBERT J
		CENTRAL INDEX KEY:			0001038684

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11427
		FILM NUMBER:		04682249

	BUSINESS ADDRESS:	
		STREET 1:		C/O NEW ENGLAND BUSINESS SERVICE INC
		STREET 2:		500 MAIN STREET
		CITY:			GROTON
		STATE:			MA
		ZIP:			01471
		BUSINESS PHONE:		9784486111

	MAIL ADDRESS:	
		STREET 1:		C/O NEW ENGLAND BUSINESS SERVICE INC
		STREET 2:		500 MAIN STREET
		CITY:			GROTON
		STATE:			MA
		ZIP:			01471
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-03-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000205700</issuerCik>
        <issuerName>NEW ENGLAND BUSINESS SERVICE INC</issuerName>
        <issuerTradingSymbol>NEB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001038684</rptOwnerCik>
            <rptOwnerName>MURRAY ROBERT J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NEW ENGLAND BUSINESS SERVICE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>LEGAL DEPT. 500 MAIN STREET</rptOwnerStreet2>
            <rptOwnerCity>GROTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>01471</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, par value $1.00</value>
            </securityTitle>
            <transactionDate>
                <value>2004-03-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11000.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.2500</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $1.00</value>
            </securityTitle>
            <transactionDate>
                <value>2004-03-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11000.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>33.0000</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>295162.5340</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $1.00</value>
            </securityTitle>
            <transactionDate>
                <value>2004-03-18</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                    <footnoteId id="F1"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8060.1530</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By 401(k)</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, Restricted, par value $1.00</value>
            </securityTitle>
            <transactionDate>
                <value>2004-03-18</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                    <footnoteId id="F1"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10795.8480</value>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>18.2500</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-03-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11000.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>1996-02-02</value>
            </exerciseDate>
            <expirationDate>
                <value>2006-02-02</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $1.00</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>11000.0000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>214000.0000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The information appearing in this field has been included solely as a placeholder that is required by the EDGAR software and should be disregarded.</footnote>
        <footnote id="F2">The sale reported in this Form 4 was effected pursuant to a Rule 10b5-1 trading plan adopted by the reporting person on November 4, 2003.</footnote>
        <footnote id="F3">401(K) is a unitized stock fund consisting of company stock and cash and the amount of securities listed on this form is expressed in equivalent shares. The amount of shares attributed to a plan participant and expressed as equivalent shares may change from time to time without the volition of the plan participant and depends upon the amount of cash in the fund, the fair market value of company stock, and the number of plan participants.</footnote>
        <footnote id="F4">Represents the amount of securities beneficially owned in this category as of the transaction date. Does not represent a transaction in shares for this security. For reporting purposes only.</footnote>
        <footnote id="F5">Price of Derivative Security not applicable.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Craig Barrows, as attorney-in-fact</signatureName>
        <signatureDate>2004-03-22</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----