The Society of Music Analysis report indicated that digital music often sits uncomfortably within a curriculum where the main focus is on the non-digital. This article takes as its starting point a broad definition of digital music as both a type of music and a way that music is represented. It will examine how digital music has altered the music landscape within informal and formal educational settings, and it will explore conflicting notions of music literacy while suggesting that traditional arguments about the value of notation fluency in the digital age may be misdirected. Ultimately, it will propose a definition of 'critical music literacy' in which Western standard music notation is not the crucial consideration, with implications for the design of music curricula and for progression.