푸트라자야는 말레이시아의 새로운 행정 수도로 개발중인 연방 직할구 가운데 하나로 수도 쿠알라룸푸르에서 남쪽으로 약 25km 정도 떨어진 곳에 위치해 있다. 1999년 수도 쿠알라룸푸르의 과밀화 및 혼잡을 줄이기 위해 2010년까지 정부 청사를 이 지역으로 이전했다. 그렇지만 쿠알라룸푸르는 상업과 금융의 중심지로 여전히 말레이시아의 수도로 남아있으며, 왕실과 입법부는 아직도 쿠알라룸푸르에 있다. 푸트라자야는 마하티르 빈 모하마드 전 총리의 아이디어로 설립되었다. 2001년 쿠알라룸푸르와 라부안에 이어 세 번째 연방 직할구가 되었다.
말레이시아의 초대 총리인 툰쿠 압둘 라만 푸트라의 이름을 따서 지어졌으며, 멀티미디어 수퍼 커리더의 하나로 최근에 개발된 사이버자여 근처에 있다. "푸트라"는 산스크리트어로 "왕자", "남자아이"를 뜻하며 "자야"는 "성공", "승리"를 뜻한다. 중국어로는 부청이라고 부른다. 1990년대 초기부터 개발이 시작되었으며 오늘날 주요 랜드마크로 완성됨에 따라 근미래에 인구가 지속적으로 성장할 것으로 보인다.
세계적으로 '성공한 행정도시'로 평가받고 있으며, 대한민국의 신행정수도인 세종특별자치시의 롤모델이 되기도 했다.
