The purpose of this short paper is to clarify and present a general version of an interesting observation by [Piani and Mora, Phys. Rev. A 75 (2007) 012305], linking complete positivity of linear maps on matrix algebras to decomposability of their ampliations. Let AiAi, CiCi be unital C*-algebras and let αiαi be positive linear maps from AiAi to Ci,Ci,i=1,2i=1,2. We obtain conditions under which any positive map ββ from the minimal C*-tensor product A1⊗minA2A1⊗minA2 to C1⊗minC2C1⊗minC2, such that α1⊗α2≥βα1⊗α2≥β, factorizes as β=γ⊗α2β=γ⊗α2 for some positive map γγ. In particular, we show that when αi:Ai→B(ℋi) are completely positive (CP) maps for some Hilbert spaces ℋi(i=1,2), and α2 is a pure CP map and β is a CP map so that α1⊗α2−β is also CP, then β=γ⊗α2 for some CP map γ. We show that a similar result holds in the context of positive linear maps when A2=C2=B(ℋ) and α2=id. As an application, we extend IX Theorem of Ref. 4 (revisited recently by [Huber et al., Phys. Rev. Lett. 121 (2018) 200503]) to show that for any linear map τ from a unital C*-algebra A to a C*-algebra C, if τ⊗idk is decomposable for some k≥2, where idk is the identity map on the algebra Mk(ℂ) of k×k matrices, then τ is CP.