O Hajduk Veljko Negotin é um clube de futebol sérvio sediado em Negotin. Foi fundado em 1921 e joga na Zona Leste da Liga Sérvia de Futebol, o terceiro nível do sistema de ligas da Sérvia.
O clube foi fundado em 23 de maio de 1921 por um grupo de jovens apaixonados por futebol. O nome do clube é em homenagem ao líder militar sérvio Hajduk Veljko Petrović, que lutou contra os turcos otomanos durante a Primeira Revolta Sérvia.
O Hajduk Veljko Negotin disputou sua primeira partida oficial em 23 de junho de 1921, contra o OFK Kikinda. O jogo terminou em um empate de 1 a 1.
O clube jogou na Liga Sérvia de Futebol de 1931 a 1936. Em 1936, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 1940.
Após a Segunda Guerra Mundial, o Hajduk Veljko Negotin jogou na Primeira Divisão Sérvia até 1963. Em 1963, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 1967.
O Hajduk Veljko Negotin jogou na Primeira Divisão Sérvia até 1974. Em 1974, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 1977.
O Hajduk Veljko Negotin jogou na Primeira Divisão Sérvia até 1983. Em 1983, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 1986.
O Hajduk Veljko Negotin jogou na Primeira Divisão Sérvia até 1992. Em 1992, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 1994.
O Hajduk Veljko Negotin jogou na Primeira Divisão Sérvia até 2001. Em 2001, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 2003.
O Hajduk Veljko Negotin jogou na Primeira Divisão Sérvia até 2006. Em 2006, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 2008.
O Hajduk Veljko Negotin jogou na Primeira Divisão Sérvia até 2011. Em 2011, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 2013.
O Hajduk Veljko Negotin jogou na Primeira Divisão Sérvia até 2015. Em 2015, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 2017.
O Hajduk Veljko Negotin jogou na Primeira Divisão Sérvia até 2019. Em 2019, foi rebaixado para a Segunda Divisão Sérvia. O clube retornou à Primeira Divisão Sérvia em 2021.
O Hajduk Veljko Negotin nunca venceu um título nacional ou uma copa nacional. O maior feito do clube foi a conquista da Segunda Divisão Sérvia em 1967, 1977, 1986, 1994, 2003, 2008, 2013 e 2017.
O Hajduk Veljko Negotin joga suas partidas em casa no Estádio Hajduk Veljko, que tem capacidade para 5.000 pessoas.