Papua New Guinea police said Wednesday they had unblocked Facebook after cutting off access in the Pacific nation because of a "counter-terrorism" operation.