The 25-year-old moves from German Bundesliga side Schalke after being told he is surplus to requirement at the Bundesliga side.
Annan joined Schalke in January from Norwegian giants Rosenborg where he won two league titles.
But since moving to Germany, he has struggled for playing time which has resulted in just nine appearances.
GHANAsoccernet revealed last week that the Dutch side were keen on the Ghanaian midfielder and they have now reached a deal.
Both clubs have confirmed the deal.
Annan’s contract with Schalke runs till June 2014.
Annan has won more than 40 caps for Ghana and was a member of the squad that reached the 2010 Africa Cup of Nations final and the World Cup quarter-finals.