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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-03-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001652133</issuerCik>
        <issuerName>Oasis Midstream Partners LP</issuerName>
        <issuerTradingSymbol>OMP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001486159</rptOwnerCik>
            <rptOwnerName>Oasis Petroleum Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN ST., SUITE 1500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001494070</rptOwnerCik>
            <rptOwnerName>Oasis Petroleum LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN ST., SUITE 1500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001717320</rptOwnerCik>
            <rptOwnerName>OMS Holdings LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN ST., SUITE 1500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common units representing limited partner interests</value>
            </securityTitle>
            <transactionDate>
                <value>2021-03-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14644220</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>37469220</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to that certain Contribution and Simplification Agreement, dated as of March 22, 2021, by and among Oasis Midstream Partners LP (the &quot;Issuer&quot;), OMS Holdings LLC (&quot;OMS Holdings&quot;), Oasis Midstream Services LLC, OMP GP LLC (the &quot;General Partner&quot;), OMP Operating LLC, OMP DevCo Holdings Corp., Beartooth DevCo LLC, Bobcat DevCo LLC, OMS Holdings Merger Sub, LLC and, for certain limited purposes set forth therein, Oasis Petroleum Inc. (&quot;OAS&quot;),  among other things, (a) OAS caused OMS to contribute certain assets to OMP Operating, as the Issuer's designee, in exchange for the distribution to OMS Holdings of consideration including 12,949,644 common units representing limited partner interests (&quot;common units&quot;) and (b) the Issuer and the General Partner caused the Incentive Distribution Rights (as defined in the Contribution and Simplification Agreement) to be cancelled and converted into 1,850,356 common units, 1,694,576 of which were distributed to  OMS Holdings, which is now is the</footnote>
        <footnote id="F2">(continued from footnote 1) sole member of the General Partner.</footnote>
        <footnote id="F3">This Form 4 is being jointly filed by OMS Holdings, Oasis Petroleum LLC (&quot;Oasis Petroleum&quot;) and OAS. As of March 30, 2021, OMS Holdings directly owns 37,469,220 common units, Oasis Petroleum directly owns 100% of the outstanding membership interests in OMS Holdings and OAS directly owns 100% of the outstanding membership interests in Oasis Petroleum. Accordingly, OAS and Oasis Petroleum may be deemed to be an indirect beneficial owner of the securities of the Issuer held by OMS Holdings.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Nickolas J. Lorentzatos, Executive Vice President, General Counsel and Corporate Secretary of Oasis Petroleum Inc.</signatureName>
        <signatureDate>2021-04-01</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Nickolas J. Lorentzatos, Executive Vice President, General Counsel and Corporate Secretary of Oasis Petroleum LLC</signatureName>
        <signatureDate>2021-04-01</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Nickolas J. Lorentzatos, Executive Vice President, General Counsel and Corporate Secretary of OMS Holdings LLC</signatureName>
        <signatureDate>2021-04-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
