Holland fue llamado como autoridad general y miembro del Primer Quórum de los Setenta el 1 de abril de 1989, lo que puso fin a su mandato como presidente de BYU. Como miembro de los Setenta, Holland fue consejero de la presidencia general de la organización de los Hombres Jóvenes de la Iglesia de 1989 a 1990.

Antes de su llamado como autoridad general, Holland sirvió como obispo de un barrio de adultos solteros en Seattle, como consejero en la presidencia de la Estaca Hartford, Connecticut, y como representante regional. También sirvió en la presidencia de otras dos estacas y como miembro del sumo consejo de estaca.

De 1990 a 1993, Holland y su esposa vivieron en Solihull, Inglaterra, donde sirvió como presidente del Área Europa Norte de la iglesia.^[2]​

El 23 de junio de 1994, Holland fue llamado y ordenado apóstol por el nuevo presidente de la iglesia, Howard W. Hunter. La vacante se produjo por el fallecimiento de Ezra Taft Benson y la posterior reorganización de la Primera Presidencia. Este momento difería del habitual sostenimiento de nuevos apóstoles en una conferencia general y su posterior ordenación. Holland también se reunió con los medios de comunicación el día de su ordenación.^[3]​ Su llamado al apostolado fue posteriormente ratificado por la iglesia durante la Conferencia General de octubre de 1994.

En 2000, Holland se convirtió en el presidente del Grupo de Trabajo del Currículo Misionero que trabajó para desarrollar Predicad Mi Evangelio.^[4]​

Holland vivió en Santiago de Chile y sirvió como presidente del área de Chile de la iglesia desde 2002 hasta 2004.

En las conferencias generales de la iglesia del otoño de 2007 y la primavera de 2008, Holland pronunció sermones que respondieron directamente a las acusaciones de que los Santos de los Últimos Días no eran cristianos. En la conferencia general de abril de 2009, Holland pronunció un sermón sobre la crucifixión de Jesucristo y la importancia de la declaración de Cristo: «Dios mío, Dios mío, ¿por qué me has desamparado?». Este discurso fue posteriormente reformateado con música y publicado en el sitio web de la iglesia, donde ya había sido visto más de 500.000 veces para agosto de 2009.^[5]​

En 2012, Holland fue miembro del Cuórum de los Doce a cargo de los asuntos de la Iglesia SUD en África. A principios de ese año, viajó a Sierra Leona, Liberia y Ghana para reunirse con miembros y misioneros. También se reunió con el vicepresidente de Sierra Leona, Samuel Sam-Sumana. En diciembre de 2012, Holland organizó la estaca número 3000 de la Iglesia SUD, ubicada en Freetown, Sierra Leona. El 12 de marzo de 2012, la Escuela de Derecho de Harvard lo recibió para una serie de “Mormonismo 101”.^[6]​ El 10 de junio de 2015, se dirigió al grupo parlamentario multipartidista sobre Asuntos Exteriores de la Cámara de los Lores del Parlamento del Reino Unido.^[7]​ En 2016, Holland fue el orador principal en el desayuno “Deber a Dios” de los Boy Scouts de América, como parte de su tarea como representante principal de los scouts en la Iglesia SUD.^[8]​

De 2015 a 2023, entre sus otras asignaciones, Holland sirvió en la Junta de Educación de la Iglesia y en las Juntas de Síndicos, donde también se desempeñó como presidente del Comité Ejecutivo de la Junta desde enero de 2018 hasta mayo de 2023.^[9]​

En noviembre de 2018, Holland habló en una importante conferencia interreligiosa en la Universidad de Oxford.^[10]​ Durante el mismo viaje, Holland se reunió con Theresa May, primera ministra del Reino Unido. Esta pudo haber sido la primera reunión oficial entre un apóstol de la Iglesia SUD y un primer ministro británico.^[11]​

En enero de 2019, Holland presidió la ceremonia de colocación de la primera piedra del templo de Urdaneta, Filipinas. También pronunció un discurso en una conferencia multiestaca en Filipinas esa misma semana.

En agosto de 2021, Holland habló en la conferencia anual de BYU para profesores y personal, y su discurso desató una polémica en la comunidad homosexual.^[12]​ En el discurso, Holland pidió al profesorado que defendiera la doctrina de la Iglesia SUD, patrocinadora institucional de BYU, con el uso metafórico de «fuego de mosquete».^[13]​

En abril de 2023, la iglesia informó que Holland se tomaría un descanso de dos meses del servicio para centrarse en su salud. Había estado en diálisis por un problema renal y también había contraído COVID-19.^[14]​ A principios de junio, Holland comenzó a regresar gradualmente al servicio religioso.^[15]​

Después de la muerte de M. Russell Ballard el 12 de noviembre de 2023, Holland fue nombrado presidente interino del Cuórum de los Doce Apóstoles el 15 de noviembre de 2023.^[1]​