Voor het Ierse voetbalelftal speelde hij 46 wedstrijden, waaronder de wedstrijd waarin hij het eerste Ierse doelpunt op een WK voetbal maakte. Onder leiding van bondscoach Eoin Hand maakte Sheedy zijn interlanddebuut op 12 oktober1983, toen Ierland in een sensationele EK-kwalificatiewedstrijd met 3-2 verloor van Nederland.