 Ríkharður made his debut for Iceland in a May 1991 friendly against Malta as a substitute for Grétar Einarsson.He played his last international match in 2003, having been capped 44 times and scoring 14 goals.Ríkharður scored a legendary goal against France, then recent World Cup Champions, on 5 September 1998.