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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-08-08</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001207074</issuerCik>
        <issuerName>VIRTUSA CORP</issuerName>
        <issuerTradingSymbol>VRTU</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001182816</rptOwnerCik>
            <rptOwnerName>DAVOLI ROBERT E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VIRTUSA CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>2000 WEST PARK DRIVE</rptOwnerStreet2>
            <rptOwnerCity>WESTBOROUGH</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>01581</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-08-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4247181</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4525570</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F7"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-08-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>76931</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100892</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A Redeemable Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F6"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-08-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3126441</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F9"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F10"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F10"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1400764</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F11"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series B Redeemable Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-08-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1388497</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F12"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F10"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F10"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>504098</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F13"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series C Redeemable Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-08-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5410898</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F14"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F10"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F10"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1728718</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F15"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series D Redeemable Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F5"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-08-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1920580</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F16"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F10"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F10"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>613601</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F17"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A Redeemable Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F6"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-08-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>171707</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F10"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F10"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>76931</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes total shares received upon conversion of Series A, B, C and D Redeemable Convertible Preferred Stock, of which 3,297,835 shares are held by Sigma Partners V, L.P., 755,806 shares are held by Sigma Associates V, L.P. and 193,540 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
        <footnote id="F2">The reporting person may be deemed to be a beneficial owner of these shares as he is the managing director and general partner of Sigma Partners V, L.P., Sigma Associates V, L.P. and Sigma Investors V, L.P., which together these entities form a 13(d) group owning more than 10% of the Issuer's Common Stock.  The reporting person disclaims beneficial ownership of these shares except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F3">Each share of Series B Redeemable Convertible Preferred Stock automatically converted into 0.363 shares of Common Stock upon the Closing of the Issuer's initial public offering.</footnote>
        <footnote id="F4">Each share of Series C Redeemable Convertible Preferred Stock automatically converted into 0.319 shares of Common Stock upon the Closing of the Issuer's initial public offering.</footnote>
        <footnote id="F5">Each share of Series D Redeemable Convertible Preferred Stock automatically converted into 0.319 shares of Common Stock upon the Closing of the Issuer's initial public offering.</footnote>
        <footnote id="F6">Each share of Series A Redeemable Convertible Preferred Stock automaticllay converted into 0.448 shares of Common Stock upon the Closing of the Issuer's initial public offering.</footnote>
        <footnote id="F7">Includes 3,533,396 shares are held by Sigma Partners V, L.P., 784,800 shares are held by Sigma Associates V, L.P. and 207,374 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
        <footnote id="F8">Includes shares received upon conversion of the shares of Series A Preferred Stock.</footnote>
        <footnote id="F9">Includes 2,142,757 shares are held by Sigma Partners V, L.P., 858,401 shares are held by Sigma Associates V, L.P. and 125,283 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
        <footnote id="F10">Shares of Series A, B, C and D Redeemable Convertible Preferred Stock automatically converted into shares of the Issuer's Common Stock upon the Closing of the Issuer's initial public offering.</footnote>
        <footnote id="F11">Includes 960,037 shares are held by Sigma Partners V, L.P., 384,596 shares are held by Sigma Associates V, L.P. and 56,131 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
        <footnote id="F12">Includes 969,131 shares are held by Sigma Partners V, L.P., 362,347 shares are held by Sigma Associates V, L.P. and 57,019 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
        <footnote id="F13">Includes 351,847 shares are held by Sigma Partners V, L.P., 131,551 shares are held by Sigma Associates V, L.P. and 20,700 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
        <footnote id="F14">Includes 4,586,180 shares are held by Sigma Partners V, L.P., 555,166 shares are held by Sigma Associates V, L.P. and 269,552 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
        <footnote id="F15">Includes 1,465,232 shares are held by Sigma Partners V, L.P., 177,368 shares are held by Sigma Associates V, L.P. and 86,118 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
        <footnote id="F16">Includes 1,629,854 shares are held by Sigma Partners V, L.P., 194,972 shares are held by Sigma Associates V, L.P. and 95,754 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
        <footnote id="F17">Includes 520,719 shares are held by Sigma Partners V, L.P., 62,291 shares are held by Sigma Associates V, L.P. and 30,591 shares are held by Sigma Investors V, L.P. and a 1-for-3.13 stock split of the Issuer's Common Stock that occurred on 7/18/2007.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Thomas R. Holler, attorney-in-fact</signatureName>
        <signatureDate>2007-08-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
