Al estallar la contienda, Teleki, dueño de un automóvil, cosa poco común en la época, pasó a formar parte del cuerpo de automovilistas, encargado de tareas de enlace con el Estado Mayor de los ejércitos desplegados en Bosnia contra Serbia, lejos del frente. Esta actividad acabó aburriéndolo; recibía permisos cada vez más largos, llegando a ausentarse de su puesto hasta tres o cuatro meses seguidos, mucho más que un soldado normal. Con la entrada en guerra de Italia en 1915, se le transfirió como oficial a este nuevo frente para administrar una estación de ferrocarril que lo abastecía, pero esto no disipó el hastío de Teleki. Se lo destinó a la retaguardia en marzo de 1916 y poco después su unidad fue disuelta; se le encargaron entonces tareas de propaganda relacionadas con sus conocimientos de geografía y didáctica. Decidió regresar a la política a consecuencia de la entrada de Rumanía en el conflicto en agosto de 1916, que lo inquietó; fue elegido sin oposición y volvió al Parlamento —del que había estado ausente seis años—, en el que destacó como experto en materias sociales, salud e «higiene racial», esto último gracias a su anterior interés por el darwinismo social.