环境损害赔偿诉讼时效为三年。根据《中华人民共和国民法总则》第一百八十八条规定，向人民法院请求保护民事权利的诉讼时效期间为三年，法律另有规定的除外。《环境保护法》第四十二条规定，因环境污染损害赔偿提起诉讼的时效期间为三年。