Mariano Rajoy a été accueilli, à son arrivée à l'aéroport, par le Premier ministre, Abdelmalek Sellal, et des membres du gouvernement. Accompagné de plusieurs ministres de différents secteurs, le président du gouvernement espagnol a indiqué que cette visite vise le renforcement des relations entre les deux pays. Mariano Rajoy a ensuite été reçu par Abdelaziz Bouteflika au siège de la présidence de la République, où plusieurs accords de coopération et mémorandums d'entente ont été signés. Il s'agit d'un protocole d'accords sur la coopération industrielle et la promotion du partenariat, de trois mémorandums d'entente dans les domaines de la coopération énergétique, la facilitation d'attribution de visas et de coopération culturelle, ainsi qu'un accord administratif relatif à la coopération dans les domaines scientifique, technologique et de la protection civile. Les deux pays ont procédé, par la même occasion, à la signature de plusieurs autres accords de coopération liés notamment aux domaines du logement, de la construction de contacteurs, la papeterie, la fabrication de chaussures et la création d'un centre de développement du textile. Mariano Rajoy s'est rendu au sanctuaire des Martyrs à Alger, où il s'est recueilli à la mémoire des martyrs de la guerre de Libération, accompagné du ministre de l'Energie et des Mines, Youcef Yousfi. L'Algérie et l'Espagne sont liées par un traité d'amitié, de coopération et de bon voisinage signé en octobre 2002.
