Al Nassr ha mostrado interés en Min-jae Kim según varios informes de medios. El club saudí forma parte de un competitivo grupo de pretendientes que incluye equipos de alto perfil como Paris Saint-Germain, Inter de Milán, Newcastle United, Juventus, Chelsea y AC Milan. A pesar de este interés, se sugiere que Kim prefiere un regreso a la Serie A. Transfermarkt actualmente estima su valor de mercado en 40,00 millones de euros.