Four Palestinians were wounded by Israeli rocket fire in the Gaza Strip late Tuesday, but the Israeli army denied that any such attack took place.