FK Pobeda Valandovo () is a football club from Valandovo, North Macedonia. They are currently competing in the OFS Valandovo league.
The club was founded in 1948. The club has made the greatest achievement when was won the Macedonian Second League (Eastern group) in the 1994âÂÂ95 season and was initially promoted to the Macedonian First League, but was expelled for unknown reasons.