Енді Негелайн має подвійне громадянство Німеччини та Гонконгу, проте обрав виступи за збірну Гонконгу. У футболці збірної дебютував 15 жовтня 2013 року в грі зі збірною ОАЕ у кваліфікації до Кубка Азії 2015 року. У складі збірної грав до 2016 року, зігравши 9 матчів, у яких забитими м'ячами не відзначився.