Mortensen debuterte på det danske landslaget 15. april 2010. Han har deltatt i VM 2013, EM 2014, VM 2015, EM 2016, OL 2016, VM 2017, EM 2018 og VM 2019.