Portugalin maajoukkueessa Vidigal pelasi 11 ottelua vuonna 2000 ja neljä ottelua vuonna 2002. Hän oli mukana EM-kisoissa 2000 ja kuului myös Portugalin neljänneksi sijoittuneeseen olympiajoukkueeseen Atlantassa 1996.