Han ska bland annat träffa israeliska och palestinska ledare sedan ett eldupphör mellan Israel och Hamas trätt i kraft.
Blinken kommer att resa till Jerusalem, Ramallah, Kairo och Amman innan han rundar av resan på torsdag. Han kommer att träffa olika regionala ledare, enligt det amerikanska utrikesdepartementet.