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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-03-19</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 STREET, 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 STREET, 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-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13750000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22825000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Subordinated units representing limited partner interests</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-03-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13750000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common units representing limited partner interests</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>13750000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On March 19, 2021, upon satisfaction of certain financial conditions for the conversion of the subordinated units representing limited partner interests of the Issuer (&quot;Subordinated Units&quot;) set forth in the Issuer's Amended and Restated Agreement of Limited Partnership (the &quot;Agreement&quot;), all of the outstanding Subordinated Units automatically converted into common units representing limited partner interests of the Issuer (the &quot;Common Units&quot;) on a one-for-one basis, pursuant to the terms of the Agreement, for no additional consideration. Upon the conversion of all of the Subordinated Units to Common Units, the Subordination Period (as defined in the Agreement) automatically terminated.</footnote>
        <footnote id="F2">This Form 4 is being jointly filed by OMS Holdings LLC (&quot;OMS Holdings&quot;), Oasis Petroleum LLC (&quot;Oasis Petroleum&quot;) and Oasis Petroleum Inc. (&quot;OAS&quot;). As of March 19, 2021, OMS Holdings directly owns 22,825,000 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-03-19</signatureDate>
    </ownerSignature>

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

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