"StreetPass Relay" se anunció durante una sesión informativa para analistas en el E3 2013 , en el cuál Nintendo anunció que estaba creando miles de nuevas estaciones de StreetPass Relay en Estados Unidos y Europa. Nintendo planeaba convertir más de 29.000 puntos de acceso Wi-Fi en relés en los Estados Unidos, mientras que Europa se construirían aproximadamente 30.000. Con esta red, Nintendo tenía como objetivo mejorar enormemente la funcionalidad de "StreetPass" y permitir a los jugadores encontrar más Miis en su Plaza Mii de StreetPass. Fue impulsado por las tecnologías en la nube Hbase, Puppet, fluentd y Amazon Web Services.