FAQ - Does my Nokia Series 40 device support VoIP call recording

You can record VoIP (Internet) calls by selecting Options > Other > Record during a VoIP call