Melli występował w młodzieżowych reprezentacjach Hiszpanii na różnych szczeblach wiekowych od U-16 do U-21. W 2001 roku wywalczył mistrzostwo Europy U-16, a w 2002 roku - mistrzostwo Europy U-19. Z kolei w 2003 roku został wicemistrzem świata U-20.