日本代表から通算で5ゴールを挙げており、特に先述の2006W杯ドイツ大会での2得点も含まれることから、日本メディアからは「日本キラー」「日本の天敵」などと呼ばれる。ケーヒル自身も2016年10月11日のワールドカップ予選・日本戦を前に自身のインスタグラムアカウントにて2006W杯の写真を「10年前を覚えてるかい？」とのコメントと共に投稿し挑発するなど日本をお得意様として意識しているが、一方で南アフリカW杯アジア最終予選のホームゲームで自らの2点のゴールで日本を降した際には「日本は良いチームだよ。昨日は中村（俊輔）が出てなかったから」とリスペクトを示した。2011年アジア杯において決勝で日本に敗れた際も、敗者ながら日本の表彰式前に日本選手全員だけでなくコーチ陣や監督のアルベルト・ザッケローニとも握手を交わして日本の優勝を祝福した。