O Miss Atlântico Internacional 2004 foi a 10.ª edição do concurso de beleza internacional Miss Atlântico que ocorreu anualmente no Uruguai. Aconteceu em 24 de janeiro de 2004 com a participação de doze aspirantes ao título. A brasileira Cynthia Brodt coroou a colombiana Deisy Deossa como a nova detentora do título.