WASHINGTON—House Speaker Paul Ryan (R., Wis.) Tuesday rejected presumptive GOP presidential nominee Donald Trump’s response to the Orlando shooting, calling instead for an alliance with moderate Muslims to combat militant Islamic terrorists.

Mr. Ryan reiterated his opposition to Mr. Trump’s repeated calls for banning Muslims from entering the U.S. and drew a clear delineation between peaceful Muslims and more militant groups, including Islamic State, or ISIS, terrorists.

...