A Malaysian appeals court on Friday ordered two police officers freed after overturning their murder convictions in the killing of a Mongolian woman who had an affair with a friend of the prime minister.