Rijkaard debuterte på i 1981, sammen med barndomsvennen Ruud Gullit. Høydepunktet i landslagskarrieren var mesterskapstittelen i EM 1988. Han spilte i alt 73 landskamper og scoret ti mål. Han spilte sin siste kamp for Nederland i 3-2-tapet for i kvartfinalen i VM 1994.