Former Prime Minister John Key received the title of To'osavili from the village of Poutasi, which was badly affected in the 2009 tsunami.
English said his visit - his first as Prime Minister - reaffirmed the two countries' special relationship. Samoa was an important bilateral partner, he said.
"I am looking forward to meeting Prime Minister Tuilaepa and discussing a wide range of political and economic issues including the Pacific Islands Forum, which Samoa will host in September."
English will also check in on New Zealand aid projects in the country during his four day visit. New Zealand gives around $25 million in aid to Samoa, including support for tourism, renewable energy production, prison upgrades, and health and education initiatives.