العلاقات الفلسطينية الأوغندية هي العلاقات الثنائية بين فلسطين وأوغندا. افتتحت سفارة فلسطين في أوغندا عام 1973. دعم المقاتلون الفلسطينيون الجانب الأوغندي خلال حرب أوغندا وتنزانيا.
اعترفت أوغندا بفلسطين في 3 ديسمبر 1988 وكلاهما عضوين في منظمة التعاون الإسلامي.