Internationalement, Rydmark joue pour la Suède au Championnat d'Europe junior en 1988, au Championnat du monde junior en 1989 et 1990 et au Championnat du monde senior 1992 que la Suède remporte. Il participe également aux Jeux olympiques d'hiver à deux reprises : en 1992 à Albertville où la Suède termine cinquième, et enfin en 1994 à Lillehammer où il est sacré champion olympique.