Shaun irrapreżenta lil Malta fil-livell U21, U19, U18 u U16. F'Jannar 2008 Bajada kien magħżul bħala parti mill-iskwadra tat-tim nazzjonali Malti u lagħab l-ewwel logħba tiegħu fit-2 ta' Frar 2008.