In this work, the notion of a twisted partial Hopf action is introduced as a unified approach for twisted partial group actions, partial Hopf actions and twisted actions of Hopf algebras. The conditions on partial cocycles are established in order to construct partial crossed products, which are also related to partially cleft extensions of algebras. Examples are elaborated using algebraic groups.