Sửa đổi Hiến chương LHQ, có thể qua một Hội nghị Xét lại Hiến chương theo Điều 109, là một khả năng thường được nhắc tới. Đây là một quá trình khó khăn bởi nó yêu cầu sự chấp thuận của hai phần ba các nước thành viên LHQ, bao gồm cả năm thành viên thường trực của Hội đồng Bảo an. Tới nay mới Hiến chương LHQ mới chỉ có 5 lần sửa đổi từ năm 1945, và không lần nào được thực hiện theo Điều 109. Louis Sohn và Grenville Clark, trong cuốn sách World Peace Through World Law (Hòa bình thế giới qua luật lệ thế giới) năm 1958 của họ, đề xuất thành lập Hội đồng Nghị viện bằng cách này.Một khả năng nữa là thành lập UNPA dưới dạng một cơ quan con của Đại Hội đồng LHQ. Đại Hội đồng có quyền làm điều này theo Điều 22 của Hiến chương LHQ. Erskine Childers và Sir Brian Urquhart đã ủng hộ cách làm này trong cuốn sách năm 1994 của họ, Renewing the United Nations System (Cải cách Hệ thống Liên Hiệp Quốc). Ủy ban vì một LHQ Dân chủ cũng chủ trương thành lập UNPA theo Điều 22 hoặc qua chuyển đổi Liên minh Nghị viện Thế giới trong báo cáo của họ, Developing International Democracy (Phát triển Dân chủ Quốc tế), viết bởi Andreas Bummel, đồng sáng lập và giám đốc chiến dịch UNPA. Vào năm 2006, Hội đồng châu Âu thông qua một nghị quyết cho rằng, "Một bước đi quan trọng tới việc phát triển một cơ quan nghị viện LHQ có thể là sự thành lập một hội đồng nghị viện thử nghiệm với các chức năng cố vấn cho Đại Hội đồng."Một lựa chọn nữa là thành lập UNPA như một tổ chức phi chính phủ các nhà lập pháp được bầu vào một cách dân chủ. Lựa chọn này cũng có lợi thế là không cần thiết phải có sự hợp tác của các chính phủ (đôi khi là các chính phủ độc tài) hay các tổ chức nghị viện thế giới với các thành viên độc tài, từ đó chỉ có các nhà lập pháp dân chủ, các nghị viện và các quốc gia mới được đại diện. Hiệp hội Nghị viện và Hiến pháp Thế giới (World Constitution and Parliament Association) và các tổ chức phi chính phủ khác đã nỗ lực xây dựng các nghị viện có khả năng hoạt động. Dieter Heinrich đã chỉ trích cách làm này: "Nếu nó quả thực thành công trên bất cứ quy mô nào, nó sẽ chuyển hướng các nguồn lực từ việc thúc ép các chính phủ về hàng ngàn các vấn đề cụ thể, việc mà các công dân có thể làm tốt, thành một chiến dịch về một cấu trúc pháp quyền toàn cầu, việc mà các nhóm công dân không được chuẩn bị tốt...Và kết quả là hội đồng này sẽ luôn bị nghi ngờ về tính hợp pháp (nó thực sự đại diện cho ai?) và cái ý nghĩa chưa thật chắc chắn rằng nó sẽ như một điểm khởi đầu mang tính cách mạng của một nghị viện thế giới thực sự cũng sẽ bị đặt dấu hỏi."Một UNPA cũng có thể được thành lập thông qua một hiệp ước riêng biệt. Cách làm này có lợi thế là chỉ cần 20 tới 30 nước có nền văn hóa và địa lý phong phú là có thể thành lập một UNPA, và sau đó sẽ mở rộng thêm khi nhiều nước khác tiếp tục phê chuẩn hiệp ước. Strauss cho biết đây là phương pháp thành lập của hầu hết các tổ chức quốc tế, như Tổ chức Y tế Thế giới, Tổ chức Lao động Quốc tế, và Tòa án Hình sự Quốc tế. Một hội nghị tập hợp đại diện các nước có thể sẽ là khởi đầu cho quá trình này nhằm soạn thảo hiệp ước; sau đó quá trình phê chuẩn hiệp ước sẽ được bắt đầu.Cũng có thể sử dụng và/hoặc chuyển đổi Liên minh Nghị viện Thế giới (IPU), khi tổ chức này đã được trao quyền giám sát vào năm 2002. Hội nghị Thế giới Lần thứ hai Các Chủ tịch Nghị viện của IPU thông qua một nghị quyết nói rằng: "Chúng tôi nhiệt liệt hưởng ứng sự hợp tác lớn hơn với Liên Hiệp Quốc, và khuyến khích tổ chức này thường xuyên hợp tác nhiều hơn với các chuyên gia chính trị và kỹ thuật do IPU cùng các thành viên cung cấp." Một bài viết của Tổng thư ký IPU Anders B. Johnsson vào năm 2005 cũng viết rằng: "Việc thành lập một hội đồng nghị viện tách biệt cùng song song tồn tại với Đại Hội đồng của các chính phủ có sẵn đem lại rất ít ý nghĩa về thực tiễn và chính trị." Quả thực là Liên minh Nghị viện Thế giới có vẻ có thiên hướng ủng hộ một IPU được chuyển đổi để thay thế cho một UNPA hơn, cho rằng: "Liên minh đã có những kinh nghiệm cần thiết, và cần tránh tạo thêm một cơ quan quan liêu nữa." Tuy nhiên, nhiều nghị viện quốc gia lại không phải là thành viên của IPU.