En julio de 1999, los tres registros regionales de Internet (APNIC, ARIN, y RIPE NCC) presentaron una propuesta para formar la ASO, sobre la base de un Memorando de Entendimiento.