Prime Minister Datuk Seri Najib Tun Razak said a new bill to curb sexual crimes against children would be tabled at Parliament.