Den argentinske stjärnan har fortsatta bekymmer med "smärtor i knä och baksida lår", skriver klubben på sin hemsida.
– Vi får se om han kan resa för att spela med landslaget. Vi hoppas att han kan åka och spela, och sedan återvända till oss frisk, säger tränaren Mauricio Pochettino.
Argentina ska spela VM-kvalmatcher mot Uruguay (13 november) och Brasilien (17 november) under den kommande landslagssamlingen.
Messi missade även PSG:s 2–2-match mot Leipzig i Champions League i onsdags på grund av skadeproblem.
Nyförvärvet från Barcelona har ännu inte gjort sitt första ligamål i PSG-tröjan.