Mr Tukuitonga tweeted he was honoured to be nominated by New Zealand and Pacific health ministers, alluding to it being time for change.