Yasser Arafat
Chính quyền Palestine và các cuộc đàm phán hoà bình > Thành lập chính quyền tại các vùng lãnh thổ

Theo các điều khoản của Hiệp định Oslo, Arafat được yêu cầu thiết lập chính quyền PLO tại Bờ Tây và Dải Gaza. Ông nhấn mạnh rằng sự hỗ trợ tài chính là tối cần thiết cho việc thành lập chính quyền này và là cần thiết để đảm bảo sự chấp nhận các thoả thuận của người Palestine sinh sống tại những vùng đất đó. Tuy nhiên, các quốc gia Ả Rập Vùng Vịnh Péc xích vốn thường là những nhà tài trợ của Arafat đã từ chối cung cấp cho PLO và ông ta bất kỳ khoản tiền lớn nào bởi tình cảm của ông với Iraq trong cuộc Chiến tranh Vùng Vịnh năm 1991. Ahmed Qurei —một nhà thương thuyết hàng đầu của Fatah trong những cuộc đàm phán tại Oslo— đã công khai thông báo rằng PLO đang ở tình trạng phá sản.
Năm 1994, Arafat rời tới Thành phố Gaza, một trong những vùng đất do Chính quyền Quốc gia Palestine (PNA) —thực thể lâm thời được tạo lập theo hiệp định Oslo- quản lý. Arafat trở thành Tổng thống và Thủ tướng của PNA, Tổng tư lệnh Quân đội Giải phóng Palestine (PLA) và Người phát ngôn của Hội đồng Lập pháp Palestin (PLC). Tháng 7, sau khi PNA được tuyên bố là chính phủ chính thức của người Palestine, Luật Căn bản của Chính quyền Quốc gia Palestine được PLO công bố, trong ba phiên bản khác nhau. Arafat bắt đầu xây dựng một cơ cấu cho PNA. Ông thành lập một hội đồng hành pháp hay nội các gồm hai mươi thành viên. Arafat cũng có quyền tự do thay thế và chỉ định các thị trưởng và các hội đồng thành phố tại các thành phố lớn như Gaza và Nablus. Ông bắt đầu sáp nhập các tổ chức phi chính phủ hoạt động trong các lĩnh vực giáo dục, y tế, và an sinh xã hội dưới chính quyền mình bằng cách thay thế các lãnh đạo và giám đốc được bầu ra bằng các quan chức Chính quyền Quốc gia Palestine trung thành với mình. Sau đó ông tự chỉ định mình là chủ tịch tổ chức tài chính Palestine đã được Ngân hàng Thế giới thành lập để kiểm soát hầu hết các khoản viện trợ tài chính cho thực thể Palestine mới.
Arafat đã thành lập một lực lượng cảnh sát Palestine, với tên gọi Lực lượng An ninh Ngăn chặn (PSS), bắt đầu hoạt động ngày 13 tháng 5. Nó chủ yếu gồm các binh sĩ PLA và những người Palestine tình nguyện ở nước ngoài. Arafat chỉ định Mohammed Dahlan và Jibril Rajoub lãnh đạo tổ chức này. Ân xá Quốc tế đã cáo buộc Arafat và giới lãnh đạo PNA vì đã không điều tra một cách thích đáng các vụ lạm dụng do PSS gây ra (gồm cả tra tấn và giết hại trái pháp luật) các đối thủ chính trị và những người bất đồng cũng như những vụ bắt giữ các nhà hoạt động nhân quyền.
Ngày 24 tháng 7 năm 1995, vợ của Arafat là Suha đã sinh một bé gái tại Sorbonne, Pháp. Cô bé được đặt tên là Zahwa theo tên người mẹ đã mất của Arafat.
Trong suốt tháng 11, 12 năm 1995, Arafat đã đi tới hàng chục thành phố và thị trấn Palestine đã bị các lực lượng Israel di tản, gồm cả Jenin, Ramallah, al-Bireh, Nablus, Qalqilyah và Tulkarm, tuyên bố chúng đã được "giải phóng". PNA cũng giành được quyền kiểm soát dịch vụ bưu chính trong giai đoạn này. Ngày 20 tháng 1 năm 1996, Arafat được bầu làm tổng thống PNA, với đa số 88.2% (ứng cử viên duy nhất khác là nhà tổ chức từ thiện Samiha Khalil). Tuy nhiên, bởi Hamas, DFLP và các phong trào đối lập nhân dân khác lựa chọn tẩy chay cuộc bầu cử tổng thống, những lựa chọn đã bị hạn chế. Thắng lợi lớn của Arafat đã đảm bảo cho Fatah 51 trong tổng số 88 ghế trong PLC. Sau khi Arafat được bầu vào chức Tổng thống PNA, ông thường được gọi là Ra'is, (dịch nghĩa là Tổng thống trong tiếng Ả Rập), dù ông tự gọi mình là "tướng quân".
Năm 1997, PLC cáo buộc nhánh hành pháp của PNA quản lý tài chính sai lệch dẫn đến sự từ chức của bốn thành viên trong nội các của Arafat. Arafat đã từ chối từ chức.