Vsevolods Zelonijs (born February 24, 1973 in Riga) is a Latvian judoka, who competed in the 1992 and 2000 Summer Olympics winning bronze medal in 2000 in the lightweight (– 73 kg) category.
Zelonijs also won the bronze medal in the 1997 World Championships, and several silver and bronze medals in European Championships.