Irish Football Association
イングランド生まれで、北アイルランドで育ったカーナハンだったが、当時のアイリッシュ・フットボール・アソシエーション (北アイルランド共和国サッカー協会) のルールにより、どちらの親が北アイルランドで生まれていようがいまいが、北アイルランドの代表にはなれなかった。彼の祖母がアイルランド市民だったため、彼はアイルランド市民権を得ることができ、当時の代表監督、ジャッキー・チャールトンによりアイルランド代表に選ばれることになった。カーナハンは22試合に出場し、1ゴール、1994年ワールドカップにもメンバーとして選ばれている。