Khoudir Aggoune (born 5 January 1981 in Souk El-Thenine, Béjaïa Province) is an Algerian long-distance runner who specializes in the 5000 metres. He competed at the 2004 Summer Olympics in the 5000m metres and came 10th in his heat with a time of 13:29.37, he didn't advance to the next stage.