A senior minister who has extensive experience of studying and living overseas, is fluent in English and embraces both social media and humour in his efforts to reach a public seemingly disenchanted with politics as usual.