フランスW杯終了後、フィリップ・トルシエに監督が交代してからもしばらく代表に招集されることはなかったが、1999年末から2000年までは再び代表に招集された。しかし、2000年6月のハッサン2世国王杯でのジャマイカ戦が最後の出場になった。この試合では、中田英寿からのパスで、現在のところ最後となる国際Aマッチでのゴールを決めている。それ以降は韓国戦に招集はされたが、サポーターからカズコールが起きたにもかかわらず、結局出場機会はなかった。トルシエはカズを高く評価しており、カズを初招集した際、「君がいろんな経験を積んでいるのは一目でわかる。若手を引っ張ってくれ」「98年のワールドカップはどうしてダメだったんだ。ウエイトオーバーだったのか？こんなに動けるのになにが問題だったんだ」と会話を交わした。トルシエは2002 FIFAワールドカップにおいて代表スタッフとしてカズの帯同を望んだが、カズは選手としての参加を望んでいたため、実現しなかった。
カズのフル代表デビューは1990年9月のバングラデシュ戦。その後もハンス・オフト監督の体制下、エースFWとしてダイナスティカップや、AFCアジアカップ1992での優勝に貢献、自身も両大会でMVPを獲得する。アジアカップのグループリーグ最終戦イラン戦では、後半終了間際に決勝ゴールを決め「魂込めました、足に」とコメントした。1993年のFIFAワールドカップ・アメリカ大会予選では、1次予選では9ゴール、最終予選では4ゴールを挙げ、エースとして活躍した。中でも大韓民国戦での決勝ゴールは、日本サッカーが40年もの間超えられなかった壁であった韓国をワールドカップ地区予選で初めて破ったという意味でも値千金であった。しかし、最終予選最終戦のイラク戦でロスタイムに同点にされ（いわゆる「ドーハの悲劇」）、ほぼ手中にしていた本大会出場をあと一歩のところで逃した。このことについて、カズは「（センタリングを上げられた）瞬間、やばいと思った。スローモーションのように球の軌道が見えた」と著書『おはぎ』で語っている。
本船の竣工時にはすでに太平洋戦争が勃発していたが、ただちに徴用は受けなかった。竣工から約5カ月は船舶運営会の下で民需用として使用され、青森・樺太間の定期航路に就航した。1943年（昭和18年）1月に陸軍への徴用が決まり、宇品へ回航されて軍用船としての改装工事を受けた。船首に10cm砲1門が装備されたほか、20mm機関砲を4門、対潜用に爆雷投下機と爆雷6発が搭載されている。乗船して兵装の操作を担当する船砲隊も編成され、暁第902部隊の通称号が与えられた。備砲のうち10cm砲は海軍の艦載砲を譲り受けたものであったため、担当する海軍の下士官兵6人も派遣されている。乗員の回想によれば、最終時の乗員数は94人だった。1943年2月19日から正式に陸軍徴用船となった「高島丸」は、小樽港を拠点にして北千島への増援部隊や補給物資の輸送に従事した。幌筵島まで太平洋側航路ならば片道2昼夜の行程だったが、結氷期のオホーツク海側では片道6日ほどかかった。ただし、氷海航行であれば敵潜水艦の攻撃のおそれもない利点があった。1943年後半には北千島方面もアメリカ潜水艦などによる脅威が増大し、乗員に対してゴム製の救命用耐寒水中服が支給された。1943年9月18日には、4隻編制の船団に加入して幌筵島で荷役作業中にアメリカ軍機の空襲を受け、隣に碇泊中の輸送船「昭南丸」（5859総トン）が爆弾の直撃により中破したものの、本船は機銃弾3発命中のかすり傷で助かった。同年10月には旭川連隊区からの増援部隊1400人を北千島へ輸送する重要航海を行い、敵潜水艦の雷撃を回避して無事に幌筵島へ送り届けた。この任務の成功により陸軍大臣から表彰され、侍従武官の訪問と恩賜のたばこの配給も受けている。本船の最後の航海は、小樽から幌筵島柏原への往復の帰途であった。柏原からの帰途には、陸軍の傷病兵や軍属120人と、本土へ引き上げる幌筵島の鮭鱒缶詰工場の従業員および家族101人が乗船した。ほかに郵便物など物資200トンと遺骨16柱も載せている。多数の人員を輸送中のため、特別に護衛の駆逐艦「初春」が随伴した。6月13日午前3時に出港した「高島丸」は、北東に欺騙針路をとった後に西進、その後に南下して宗谷海峡へ進む航路を選んだ。途中でソ連船（中立国）に2度も出くわしたため、さらに針路を変えながら進んだが、13日午後9時32分に松輪島西方20海里（37km）の地点でアメリカの潜水艦バーブから雷撃された。回避行動をとったものの魚雷1発が命中し、搭載爆雷の誘爆も起きて徐々に浸水、午後10時50分頃に総員退去が命じられた。便乗の陸軍将校が焦って救命ボートを切り離したため海に転落する者が出たものの、午後11時過ぎには救命ボートへの移乗が完了し、民間人には耐寒水中服も着せられた。「高島丸」は午後11時7分に北緯50度53分 東経151度42分の地点で沈没した。護衛の「初春」は反撃を試みたが効果は無く、生存者を収容して幌筵島へ引き返した。犠牲者数は沈没までの時間が長かったために少なく、『船舶輸送間に於ける遭難部隊資料』によれば部隊18人・民間人9人、『日本郵船戦時戦史』によると船員の死亡は13人、駒宮（1987年）によると犠牲者15人である。田中房次船長は退去を拒んで船と運命をともにした。最有力の砕氷船である「高島丸」の喪失は日本陸軍にとって大きな痛手となった。小樽にあった第5船舶輸送司令部の渡辺信吉少将は、本船の撃沈報告を受けて「北方作戦は終わりだ」と漏らしたという。なお、準姉妹船の「白陽丸」は海軍に徴用されたが、同年10月25日に本船とほぼ同地点で撃沈された。