Debuto el 2 de Marzo en la Copa Mercosur (Argentina 3- Paraguay 0).
Entre 1995 y 1996 jugo 19 partidos y convirtio 15 goles en la selección sub-23, con la cual obtuvo los Panamericanos 95 y los subcampeonatos en el Preolimpico 96 y los juegos Olimpicos de Atlanta 96 donde gano la medalla de Plata tras perder en la final con Nigeria por 3 a 2.
Passarella lo llama para integrar la selección mayor y debuta en un amistoso en Mendoza, el 14 de Febrero contra Bulgaria (4-1) en 1995.
Jugo las eliminatorias para Farncia 98, ganandole la titularidad a Batistuta. Argentina quedo clasificada en primera posicion, Crespo integro la lista de 22 jugadores que viajaron al Mundial.