Summary: Mathematical reasoning has been emphasised as one of the key proficiencies for mathematics in the Australian curriculum since 2011 and in the Canadian curriculum since 2007. This study explores primary teachersâ€™ perceptions of mathematical reasoning at a time of further curriculum change. Twenty-four primary teachers from Canada and Australia were interviewed after engagement in the first stage of the {\it Mathematical Reasoning Professional Learning Program} incorporating demonstration lessons focused on reasoning conducted in their schools. Phenomenographic analysis of interview transcripts exploring variation in the perceptions of mathematical reasoning held by these teachers revealed seven categories of description based on four dimensions of variation. The categories delineate the different perceptions of mathematical reasoning expressed by the participants of this study. The resulting outcome space establishes a framework that facilitates tracking of growth in primary teachersâ€™ awareness of aspects of mathematical reasoning.