K XVI (潜水艦)
1935年1月、K XVIはK XVIIと共にニーウェディープ港(英語版、オランダ語版)を出航し、オランダ領東インド(蘭領東インド)へ回航された。2隻はリスボン、ナポリ、アレクサンドリア、アデン、コロンボを経由して、1935年月26日にパダンに到着した。
1940年5月10日、ドイツがオランダに侵攻し5月17日にオランダ政府が亡命した。
1941年(昭和16年)11月18日、K XVIは「K XIV(英語版、オランダ語版)」「K XV(英語版、オランダ語版)と共にスラバヤを出航し、11月22日にボルネオ島北東のタラカンに到着した。蘭領東インド有数の産油地であるタラカンに到着したK XVIIは、同日から12月8日までの予定でタラカン沖を哨戒した。しかし12月2日、K XVIはさらに東方のセレベス海の哨戒を命じられた。