Ali Abdallah Avelino (born 2 November 1982 in Mariti) is an Eritrean long-distance runner.
He finished twelfth in 5000 metres at the 2002 African Championships. At the 2006 World Cross Country Championships he finished eighth in the long race, while the Eritrean team, of which Abdallah was a part, won the silver medal in the team competition. Abdallah participated in the 2008 Summer Olympics. He was eliminated in the first round of the 5000 metre event, finishing fifth in his heat.