Можно так и так:

Russian language requires that each object has a gender (лучше по-моему)
Russian language requires that each object should have a gender (можно)