Veli Leskinen was a Finnish footballer. He played in twenty matches for the Finland national football team from 1932 to 1943. He was also part of Finland's squad for the football tournament at the 1936 Summer Olympics, but he did not play in any matches.