Mamede juga berkompetisi dalam lari lintas negara, mengambil bagian dalam Kejuaraan Dunia IAAF Cross Country sebelas kali. Karir lintas negara-nya disorot oleh medali perunggu pada 1981 IAAF World Cross Country Championships
dan dua kemenangan di Cross Internacional de Itálica.