Kvalifiseringen ble spilt fra mai 1978 og februar 1980. Den besto av 31 lag fordelt på syv grupper; tre bestående av fem lag of fire av fire lag. Bare sto utenom, noe de hadde gjort i samtlige kvalifiseringer på 1970-tallet med unntak av kvalifiseringen til VM i 1974.