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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-11-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>2018-11-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3950000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9075000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Subordinated units representing limited partner interests</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common units representing limited partner interests</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>13750000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13750000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to that certain Contribution Agreement, 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, OMP Operating LLC and, for certain limited purposes set forth therein, Oasis Petroleum Inc. (&quot;OAS&quot;), dated November 7, 2018, 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 3,950,000 common units representing limited partner interests (&quot;common units&quot;).</footnote>
        <footnote id="F2">The subordinated units representing limited partner interests in the Issuer (&quot;subordinated units&quot;) have no expiration date and will convert into common units on a one-for-one basis at the end of the &quot;subordination period&quot; described in the Issuer's Prospectus (File No. 333-217976) filed with the Securities and Exchange Commission on September 22, 2017.</footnote>
        <footnote id="F3">This Form 4 is being filed jointly by OMS Holdings, Oasis Petroleum LLC (&quot;Oasis Petroleum&quot;) and OAS. As of November 27, 2018, OMS Holdings directly owns 9,075,000 common units and 13,750,000 subordinated 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>2018-11-28</signatureDate>
    </ownerSignature>

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

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