Atli Þór Héðinsson (nacido el 23 de septiembre de 1953) es un exfutbolista islandés que jugaba como delantero. Fue internacional con la selección nacional de fútbol de Islandia en dos ocasiones en 1974.
Atli hizo su debut internacional en el empate 2-2 con Finlandia el 19 de agosto de 1974. Jugó su segundo y último partido con Islandia casi dos meses después, en el empate 1-1 ante Alemania del Este .