Davala estreou na Seleção no verão de 1999, contra a Finlândia. Sua esplêndida forma no Galatasaray rendeu a ele uma vaga, com sua tradicional camisa 22, no grupo que disputou a Euro 2000 na Bélgica e Holanda. Participou dos jogos contra Itália e Suécia, sendo substituído aos 55' e no intervalo, respectivamente. Não jogou contra a Bélgica, mas voltou nas quartas-de-final, quando o time que teve Ozalan Alpay expulso logo aos 5' não resistiu e caiu contra Portugal com uma "doppietta" de Nuno Gomes.