Kvalifisering til EM i fotball 1980 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 Albania sto utenom, noe de hadde gjort i samtlige kvalifiseringer på 1970-tallet med unntak av kvalifiseringen til VM i 1974.
Dette var det siste VM der Danmark stilte med et amatørlag, og forandringen skjedde allerede under kvalifiseringen, noe som ikke forhindret dem å ende sist i gruppen. Hellas kvalifiserte seg for sitt første mesterskap noensinne gjennom å slå blant andre et svakt Ungarn i sin gruppe. Regjerende mester Tsjekkoslovakia kvalifiserte seg på bekosntning av et Frankrike som var i en bølgedal.
For Norges del gikk det ikke særlig bra; det ble en sisteplass med bare ett poeng, borte mot gruppevinner Belgia.