He gave the directions to IG Punjab Khan Baigh and Chief Secretary Punjab Javed Aslam who called on him at Raiwind.
The girl was picked while she was playing outside her house on Thursday and was thrown outside the Ganga Ram Hospital after being subjected to sexual assault.
Inspector General of Punjab Police Khan Baigh submitted a preliminary report to the prime minister about the investigations made into the horrific incident.
The IG and Chief Secretary briefed the prime minister on the progress in case. The IG informed the prime minister that the accused could not yet be arrested, which annoyed the premier and he ordered the IGP for their immediate arrest.
IGP informed the prime minister that two separate teams had been formed and hoped that the accused would soon be nabbed.
The prime minister reached in Lahore on Friday and summoned report from the IG on the rape incident.
Meanwhile, the girl’s condition continues to improve. A spokesman of the Services Hospital told newsmen that she would be shifted to ward from intensive care unit (ICU), today (Sunday).
The spokesman said that another operation will be performed after four to six months to ensure her full recovery. But doctors say that she was still in a state of mental trauma.