As Papua New Guinea undergoes a period of major education reform that includes the establishment of an elementary education programme, the development of an elementary teacher education curriculum is proving to be a challenging task. As a background this paper provides contextual information about the elementary education programme and highlights some of the challenges facing those who are developing and implementing elementary mathematics curricula, including teacher trainers and trainee teachers.