En matière de majuscule (mais aussi de ponctuation, d’italique, même de trait d’union, il est inutile de consulter les dictionnaires dont la vocation est d’expliquer le sens des mots et comment les écrire avec des lettres (ortho-graphie) mais pas avec des « types » d’imprimerie (typo-graphie). Cette dernière est affaire de pratique contextuelle, pas de normes académiques. L’Académie française a toujours considéré cela avec dédain.
Cela étant, chez les typographes (Édition, Presse), la pratique courante est de faire chuter une majuscule dès que le mot concerné est incorporé dans un nom composé. Le mécanisme est simple et général : un vin des côtes du Rhône, un côtes-du-rhône.
Donc un pro-palestinien, un pro-russe, un pro-anti-américain, etc.
En dehors d’un principe clair, vous pourrez toujours remuer toutes les sources, elles ne mèneront qu’à la cacophonie.

Bonjour,

Cette construction est essentiellement adjectivale au même titre que procommuniste, progouvernemental. Être proeuropéen ou propalestinien, ce n’est pas être exclusivement en faveur de personnes qui sont des Européens ou des Palestiniens, mais être surtout en faveur d’une cause au travers de ses représentants. Cela reste donc des adjectifs  et la majuscule ne se justifie pas. Par ailleurs, avec un préfixe d’origine grécolatine, l’usage moderne fait disparaître le trait d’union.

Dans la mesure où pro-palestiniens se glose par qui est pour les Palestiniens, il pourrait sembler logique de mettre une majuscule, mais ça n’est pas l’usage. Voir l’entrée pro- du Tlfi qui donne bien ces composés pro + ethnonyme sans majuscule. En revanche, la majuscule est bien conservée avec les noms propres : pro-Moscou, pro-Nastase, pro-Gaillard.

Merci pour cette réponse, le Tlfi met bien une minuscule quand le pro-… est considéré comme adjectif mais une majuscule pour le nom :

ex : les pro-Haïtiens