On 10 October 1996, Urzaiz made his debut for the senior side, a 0–0 away draw with the Czech Republic for the 1998 FIFA World Cup qualifiers. Over the next three years he made only three more appearances and failed to score, but emerged as the hero as Spain qualified for UEFA Euro 2000, netting six times in three games – this included two against Austria and a hat-trick against Cyprus. After a further two in a friendly with Poland, he was subsequently picked for the final stages in Belgium and the Netherlands.