Palestinian militants fired a Russian-made rocket into southern Israel today, police said, signalling a possible escalation by armed groups in the Gaza Strip.