La quinta Aldea Infantil SOS en Paraguay se construyó en la ciudad de Luque, a unos 10 km de la capital, Asunción. La Aldea Infantil SOS se encuentra en un área urbana de clase media baja en un terreno de 45.000 m².
La Aldea Infantil SOS Luque consta de 12 casas familiares, la casa del director de la aldea, una residencia para las llamadas tías SOS (futuras madres SOS en formación o ayudantes de las madres SOS en su trabajo diario y que las reemplazan si éstas están enfermas o tienen que salir), así como un edificio administrativo. En las casas familiares pueden acogerse unos 108 niños.
Además, existe un Jardín de Infancia SOS que también está a la disposición de los niños del vecindario, y en sus dos aulas tiene capacidad para unos 50 niños.
En la Escuela SOS Hermann Gmeiner que se abrió en marzo de 1999 se enseña tanto escuela primaria como secundaria. Unos 350 alumnos de Primaria y unos 170 alumnos de Secundaria asisten a sus 24 aulas. Además, tiene un área administrativa, talleres, un aula de informática, un gimnasio, una sala de música, una biblioteca, una cocina para dar clases y un comedor. La escuela secundaria termina con el bachillerato, y también ofrece la posibilidad de cursar formación profesional.
A principios del año 2000 se inauguró el Centro de Formación Profesional SOS, donde unos 320 alumnos pueden asistir a cursos de informática, inglés, contabilidad, cursos de peluquería y de esteticista, masaje terapeútico y cocina internacional. Como se trata de cursos nocturnos, se aprovechan cinco aulas de la Escuela Primaria y Secundaria, sus talleres y la cocina.
También en el año 2000 fue inaugurado el Hogar Juvenil SOS, donde 6 jóvenes pueden alojarse hasta que termine su formación. Durante su estancia en esta vivienda compartida los jóvenes reciben asistencia pedagógica mientras se preparan para llevar una vida independiente.