Even if they move their heads up and down, the Japanese do not necessarily mean that they agree with what has been said.
か
Even if they move their heads up and down, the Japanese do not necessarily mean that they agree with what is being said.
のほうがいいと思います。