Woods speelde tot dusver 47 interlands voor de Maltese nationale ploeg, en scoorde één keer voor zijn vaderland. Onder leiding van bondscoach Sigfried Held maakte hij zijn debuut op 11 december2003 in het oefenduel tegen Polen (0-4). Woods vormde in die wedstrijd een aanvalsduo met Daniel Bogdanović. Zijn eerste en tot dusver enige interlandtreffer maakte hij op 17 augustus2005 in de vriendschappelijke thuiswedstrijd tegen Noord-Ierland (1-1).