Eriksson fikk sin landslagsdebut for i januar 1988 i en vennskapskamp mot på Las Palmas (4-1). Hans første landslagsturnering var Sommer-OL i Seoul i 1988. Han deltok deretter i VM i 1990, som ble arrangert i Italia, men dette mesterskapet ble for Sveriges del betegnet som fiasko da de tapte alle de innledende gruppekampene mot henholdsvis , og . Sverige gjorde det likevel bedre under EM i 1992 arrangert på hjemmebane, da landslaget spilte seg til en plass i semifinalen som de tapte mot .