A cambio, pedirá a ambos gobiernos ayudar a identificar a sus ciudadanos que han entrado ilegalmente en territorio español, para que puedan ser repatriados.
El ministro español de Asuntos Exteriores, Miguel Ángel Moratinos, anunció los acuerdos tras escalas de unas horas en Conakry y Banjul, donde se entrevistó con responsables gubernamentales. También debía viajar a Senegal.
Es la segunda visita de Moratinos a África Occidental en cuatro meses para abordar el problema de la inmigración, después de que miles de inmigrantes hayan llegado este año a Canarias.
En Guinea, Moratinos anunció un paquete de ayuda de cinco millones de euros, dentro de una estrategia a dos bandas que busca evitar que se hagan a la mar y ayudar a persuadir a los futuros emigrantes de que se queden en sus países.
Fue la primera vez que un ministro de Exteriores español visita Guinea Conakry, la ex colonia francesa.
En la siguiente escala del viaje, Gambia, Moratinos anunció un acuerdo similar para aumentar los canales de inmigración legal mientras que refuerza los controles para mantener alejados a los inmigrantes clandestinos del continente más pobre del mundo.
'Abriremos vías donde los gambianos tendrán oportunidades para trabajar legalmente en España si tienen papeles', dijo a periodistas tras firmar el acuerdo en Banjul.
'Aquellos que vayan a través de medios ilegales serán repatriados y el Gobierno gambiano será consultado para que los identifique', añadió.
Una cifra record de unos 26.000 inmigrantes, la mayoría africanos, han alcanzado Canarias este año desde la costa occidental africana en desvencijadas embarcaciones tras abordar un peligroso viaje por mar, a menudo de más de 1.000 kilómetros.
Se cree que cientos mueren en el camino ahogados, o de hambre, sed o cansancio.
España ha negociado acuerdos de repatriación de ilegales con varios países. Por ejemplo, ha devuelto a más de 2.000 senegaleses desde mediados de septiembre.
/Por Pap Saine/
Sáenz de Santamaría viaja a EE UU para recabar apoyos del Tesoro y del FMI
El PSOE pide una comisión sobre Bankia
España se gusta y Torres y Negredo demuestran que hay '9'
Enviados a prisión dos de los detenidos por los incidentes de Barcelona en la huelga general
La casa del creador de 
El realizador Romain Gavras regresa a la 'guerra social'
Rouco: "No es el Estado el que sostiene a la Iglesia"
¡Sé el primero en hacerlo!