Parece que "da" é possivel, "non aveva ottenuto il visto sul passaporto dal paese africano" (Il Giornale), mas "di" é muito mais comum, p.ex. "copia del passaporto del Paese di origine" (Ambasciata d'Italia - L'Avana). Mas em qualquer caso, para mim pelo menos, é uma frase pouco natural. Se diz "Ho un passaporto francese", etc, não "di/da questo paese".