Translation:His lips felt strange in the winter.
Yes, it needs to be in the passive. The passive [voice] is used when the subject of the sentence is the recipient of the action, not the agent/actor. To explain it:
Hans læber føltes underlige → His lips felt weird, but his lips are not a separate entity from him.
Han følte underlig → He feels weird; active voice: he's "doing" the feeling.