Norsillmy made his international debut for the Brunei national team on 2 August 1999 against Cambodia in a 3-3 draw at the 20th SEA Games hosted by his home country. He gained 14 caps for the Wasps, his final tournament being the 2004 AFC Asian Cup qualification games against Maldives and Myanmar in March 2003.