Выступал за сборные Дании до 16, до 17, до 19. В августе 2013 года, Кристенсен был вызван в молодёжную сборную Дании в возрасте 17-ти лет. В октябре 2014 года, в составе молодёжной сборной, Андреас квалифицировался в финальную часть чемпионата Европы среди молодёжных команд 2015, одолев в стыковых матчах сборную Исландии. Дебютировал в основном составе сборной Дании в товарищеском матче против сборной Черногории 8 июня 2015 года, который закончился победой 2:1.