O atacante entrou em campo aos 78 minutos, substituindo Raphinha, do Leeds, com o placar em Seul em 3 a 1.
Mas os gols dos substitutos Phillipe Coutinho e Jesus ajudaram a levar o time de Tite a uma vitória convincente.
O atacante do Everton, Richarlison, abriu o placar aos sete minutos, mas os anfitriões empataram após a meia hora por Hwang Ui-Jo.
O capitão brasileiro Neymar restaurou a vantagem dos visitantes antes do intervalo de pênalti e converteu outro pênalti após o reinício para dobrar a vantagem.
Coutinho marcou o quarto, antes de um belo gol individual de Jesus coroar uma vitória enfática para a Seleção.
Pegando a bola no flanco direito, o camisa nove do City abriu caminho através dos defensores a caminho da área da Coreia do Sul antes de encontrar o canto mais distante da rede com uma finalização de pé esquerdo.
Foi o 19º gol internacional de Jesus e ele espera aumentar essa contagem quando o Brasil enfrentar o Japão na segunda-feira, 6 de junho.
O pontapé inicial está marcado para as 7:20 (do Brasil).