Los vehículos de gas natural pueden repostar en surtidores similares a los diseñados para vehículos diésel o gasolina. Existe una incipiente red de estaciones de servicio que ofrecen GNC en Portugal, con estaciones de servicio públicas y estaciones de servicio privadas para flotas.

Una estación de GNC típica incluye un compresor, un secador de gas, contenedores de almacenamiento, surtidores y tuberías subterráneas. En la mayoría de los casos, una estación de GNC en Portugal se crea conectando un compresor de combustible a la red de distribución subterránea de gas natural más cercana.

Las estaciones de servicio pueden repostar una flota de vehículos en un mismo lugar durante un largo periodo de tiempo, con varios vehículos repostando al mismo tiempo. Esto elimina el problema de que los conductores hagan cola para un número limitado de surtidores de combustible, minimiza la mano de obra y garantiza un repostaje total de hasta 3.600 psi.

Debido al apoyo del Gobierno de Portugal en su apuesta por implantar el Gas Natural Comprimido como combustible alternativo al gasóleo y la gasolina, el precio del GNC en Portugal es barato y muy apetecible en comparación con otros combustibles tradicionales.