I utskottet finns företrädare för de centrala utlänningsmyndigheterna i de nordiska länderna. Nordiska utlänningsutskottet tillkom för samarbete på tjänstemannanivå rörande tillämpningen av den s.k. nordiska passkontrollöverenskommelsen från 1957. Enligt den upphävdes passkontrollen vid de internordiska gränserna (Island anslöt sig till överenskommelsen 1965).