Yes, the other power pins also need to be connected, and the Vcap pin needs a 10uF cap from it to ground too. It stabilises the processor core voltage. Finally, watch out on the power. Are you supplying power to the chip from the PICKit3, or to the PICKit3 from the circuit?