I 2016 mottok han Kongens fortjenstmedalje. I begrunnelsen het det blant annet: «Johannes Edvard Kalvemo er den journalisten som over lengst tid og med størst utholdenhet har formidlet samisk kultur og samiske verdier, og talt urfolkets sak til et samisk og norsk publikum.