Migrants and refugees settling permanently in a new country face significant social, linguistic and cultural challenges. However, they also bring intercultural strengths and skills which, if acknowledged and enhanced, can support successful settlement and inclusion in a pluralistic society. This paper describes the underpinning rationale and salient features of an intercultural settlement programme piloted in New Zealand with a group of recently arrived settlers from refugee backgrounds. The programme was designed to enhance the settlement process for newcomers through the development of critical thinking, problem-solving and intercultural skills. The pedagogical approach was rights-based and incorporated facilitated discussions within an environment of power-sharing, inclusiveness and critical enquiry. This paper discusses the implementation of the programme as well as findings from a preliminary research project which sought to explore the effectiveness and the extent to which the programme achieved its aims. The findings indicate that this approach can constitute good practice in an education programme designed to support interculturalism and successful integration.