"We want friendship with Pakistan. They should also make efforts in this regard. It is not possible only with our efforts," the Prime Minister said.
His remarks were greeted with applause from the gathering of delegates at AICC which was presided by party chief Sonia Gandhi and vice president Rahul Gandhi by her side.
Lance Naik Hemraj was beheaded by Pakistani soldiers in a cross-Line of Control (LoC) attack in Poonch sector of Jammu and Kashmir on January 8.