Andrei Pavlenko (born April 6, 2000) is a Belarusian professional ice hockey right winger who is currently an unrestricted free agent. He most recently played for Dinamo Minsk of the Kontinental Hockey League (KHL). Pavlenko previously spent two seasons playing for the Edmonton Oil Kings of the Western Hockey League. He signed with Dinamo Minsk of the KHL on July 11, 2019.