Meu modo de fazer foi esse:
telefones = ["11987654321", "21912345678", "31987654321", "11911223344"]
telefones_int = list(map( lambda tel : int(tel) , telefones))
def valida(lista):
for val in telefones_int:
if not isinstance(val, int):
return "Erro na conversão!"
return "Todos os números foram convertidos corretamente! "
print(valida(telefones_int))