KF Veleshta (Macedonian: ФК Велешта, FK Veleshta) is a football club based in the village of Veleshtë, Struga, North Macedonia. In their last season they competed in the Macedonian Second League West.
The club was founded in 1956.
The club played in the Macedonian Second League.
In 2014–15 season they played play-off for qualifying in Macedonian Second League but lost in two matches vs Ljubanci (4–1 and 3–0). In 2020, KF Veleshta competed in the second Macedonian football league by winning play-off qualifying round vs KF Besa Dobërdoll [3-1].