MP for Kulai Teo Nie Ching said Johor's rivers are so polluted that it ranks as the country's most water polluted state.