In the aftermath of massive international condemnation, the Pakistan Supreme Court on Monday ordered the Khyber-Pakhtunkhwa government to immediately start rebuilding a century-old Hindu temple that was vandalised by a mob in the province in December.