Select
v.id_user,
uv.nombre_nacion as PaisEnvia,
up.nombre_nacion as PaisRecibe
From
solicituds as v
INNER JOIN pais as uv on v.id_pais_envia = uv.id_nacion
INNER JOIN pais as up on v.id_pais_recibe =up.id_nacion;
Sería eso mismo pero en Eloquent