Introduction Primary care research is critical to address Aotearoa New Zealand's (NZ) health sector challenges. These include health inequities, workforce issues and the need for evaluation of health system changes. Internationally, primary care data are routinely collected and used to understand these issues by primary care research and surveillance networks (PCRN). NZ currently has no such infrastructure. Aim To explore health sector stakeholders' views on the utility of, and critical elements needed for, a national PCRN in NZ. Methods Twenty semi-structured interviews and a focus group were conducted with key stakeholders, representing different perspectives within the health sector, including Hauora Māori providers. Data were analysed thematically. Results Six themes were identified that included both challenges within current primary care research and ideas for a future network. The themes were: disconnection between research, practice and policy; desire for better infrastructure; improving health equity for Māori and other groups who experience inequity; responding to the research needs of communities; reciprocity between research and practice; and the need for data to allow evidence-informed decision-making. Improving health equity for Māori was identified as a critical function for a national PCRN. Discussion Stakeholders identified challenges in conducting primary care research and translating research into practice and policy in NZ. Stakeholders from across the health sector supported a national PCRN and identified what its function should be and how it could operate. These views were used to develop a set of recommendations to guide the development of a national PCRN.