- Sport: soccer
- Team: UD Almeria
- Position: striker
- Nationality: Serbia

- Birth date: 1977-08-21 (31 years)
- Place of birth: Strumica, Serbia
Veljko Paunovic is a Serbian international footballer who currently features for the Spanish club Almeria. He plays as a striker.
Veljko Paunovic is a sort of footballing journeyman and has played for a whole host of club across Europe after starting his professional career at Serbian club FK Partizan in 1994. He moved to Spain the very next year and then commenced his footballing travel. He played for UD Marbella, Atletico Madrid, Real Mallorca, Tenerife and Getafe before joining Almeria in January 2008 on a two-and-a-half year contract.
Veljko Paunovic made his international debut for erstwhile Yugoslavia in February 2002 against Mexico in a 2-1 win and actually scored during the match. He played one more match and that came in 2004.

Veljko Paunovic is a sort of footballing journeyman and has played for a whole host of club across Europe after starting his professional career at Serbian club FK Partizan in 1994. He moved to Spain the very next year and then commenced his footballing travel. He played for UD Marbella, Atletico Madrid, Real Mallorca, Tenerife and Getafe before joining Almeria in January 2008 on a two-and-a-half year contract.
Veljko Paunovic made his international debut for erstwhile Yugoslavia in February 2002 against Mexico in a 2-1 win and actually scored during the match. He played one more match and that came in 2004.

Team history
- UD Almeria (2008 - present day)
- Getafe (2005 - 2007)
- Hannover 96 (2005 - 2005)
- Atletico Madrid (2003 - 2004)
- CD Tenerife (2002 - 2003)
- Atletico Madrid (1999 - 2002)
- Real Mallorca (1998 - 1999)
- Atletico Madrid (1996 - 1998)
©