Anders Christiansen har spillet en række landskampe for ungdomslandsholdene. I december 2012 blev han af landstræner Morten Olsen udtaget til ligalandsholdets tur til USA i vinteren 2013. Han fik debut på A-landsholdet i en venskabskamp mod 18. november 2014 og spillede et par kampe i foråret 2015. Han har ikke været helt ude af varmen, og i foråret 2021 tog Kasper Hjulmand ham med i truppen til EM-slutrunden 2020, og han fik spilletid i en af forberedelseskampene, da Danmark mødet . Han fik ikke spilletid under selve slutrunden.