Pejabat Perdana Menteri telah ditubuhkan pada tahun 2003 untuk menguruskan hari-hari aktiviti-aktiviti kerajaan Palestin. Kedudukan ini telah diwujudkan kerana kedua-dua Israel dan Amerika Syarikat enggan berunding secara terus dengan Presiden Yasser Arafat. Struktur eksekutif kerajaan bagaimanapun terletak di bawah Presiden Pihak Berkuasa Kebangsaan Palestin.