Aleksandar Malenko (born January 20, 1979) is a retired swimmer from Macedonia. He competed for his native country at the 1996 and 2004 Summer Olympics.