Ese mismo año Sebastián integra la Selección Juvenil de Lavalleja y en 1993 es citado por Rudi Rodríguez para integrar la Selección Uruguaya Sub 17 para jugar el Sudamericano de Colombia.