We show that for very general hypersurfaces in odd-dimensional simplicial projective toric varieties satisfying an effective combinatorial property the Hodge conjecture holds. This gives a connection between the Oda conjecture and Hodge conjecture. We also give an explicit criterion which depends on the degree for very general hypersurfaces for the combinatorial condition to be verified.