International gewann er mit Ajax 1987 den Europapokal der Pokalsieger (1:0 gegen Lokomotive Leipzig in Athen durch ein Tor von Marco van Basten) sowie 1992 den UEFA-Pokal (2:2 und 0:0 gegen den FC Turin). In seinen beiden Jahren bei Inter Mailand gewann er 1994 ein weiteres Mal den UEFA-Pokal (2 Mal 1:0 gegen Casino Salzburg).
Zur Legende wurde er dann beim FC Arsenal. In seiner Zeit von 1995 bis 2006 wurde er mit dem Team 3 Mal englischer Meister (1998, 2002, 2004) und gewann eben so oft den FA-Cup (2002, 2003, 2005). Sein letztes Spiel bestritt er am 17.Mai 2006 als er mit dem FC Arsenal das Finale der Champions League mit 1:2 gegen den FC Barcelona verlor.
Mit der Nationalelf wurde er sowohl bei der WM 1998 als auch bei der folgenden EM 2000 im eigenen Land Vierter.