Trots att Sheedy är född i Wales, spelade han 45 landskamper för Irland och var bland annat med i EM i Västtyskland 1988 och VM i Italien 1990.