Para fijar una posición en tres dimensiones se necesita un mínimo de cuatro satélites. Los dos primeros satélites de Galileo se pusieron en órbita en octubre de 2011, y dos más un año después. La primera determinación de una posición (longitud, latitud y altitud) se llevó a cabo en el Laboratorio de la Navegación en el centro tecnológico de la ESA, en Noordwijk, Holanda, en la mañana del 12 de marzo de 2013, con una precisión de entre 10 y 15 metros – lo esperado teniendo en cuenta la limitada infraestructura desplegada hasta el momento.
Con sólo cuatro satélites, por el momento, la presente constelación Galileo es visible al mismo tiempo tan sólo de dos a tres horas diarias. Con más satélites junto con las estaciones terrestres adicionales este intervalo se incrementará hasta que a finales de 2014 se producirá esperado lanazamiento de los servicios iniciales de Galileo.