Hatch, who initiated the call with the White House, also said he wants Trump to find opportunities to unify the nation "and come together so we can grow from this."
Hatch, who has occasionally defended the president even when his fellow Republican senators decry his actions, also stressed that he wants to help Trump be successful in any way.
Hatch issued a detailed statement Monday saying the nation "has some soul-searching to do." He also spoke about his brother who died fighting in World War II.
"I was just eight years old when my older brother Jesse was killed in World War II. As I said on Saturday, Jesse didn't give his life fighting Hitler for Nazi ideas to go unchallenged here at home. I will never hesitate to speak out against hate -- whenever and wherever I see it."
A White House spokesperson did not respond to requests for their own readout of the call.