Andersen ble i mai 2016 ansatt som landslagstrener for Nord-Korea for ett år. Kontrakten ble senere forlenget til 31. mars 2018. Deretter valgte han å ikke forlenge kontrakten.