Veliki Gaj (en serbe cyrillique : Велики Гај ; en hongrois : Nagygáj ; en roumain : Gaiu Mare) est un village de Serbie situé dans la province autonome de Voïvodine. Il fait partie de la municipalité de Plandište dans le district du Banat méridional. Au recensement de 2011, il comptait 552 habitants. Veliki Gaj est situé à environ 70 km au nord-est de Belgrade et à environ 1 km au sud-est de la frontière avec la Roumanie.