The 40-year-old, who won the Champions League with United in 1999, has signed a three-year contract with the Amsterdam based Dutch giants.
Ajax was the last club that Stam played for before hanging up his boots in 2007.