Sau khi phát hành, "Paper Planes" nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ đánh giá cao khuynh hướng âm nhạc và việc khai thác chủ đề độc đáo của nó. Ngoài ra, bài hát còn gặt hái nhiều giải thưởng và đề cử tại những lễ trao giải lớn, bao gồm một đề cử giải Grammy cho Thu âm của năm tại lễ trao giải thường niên lần thứ 51. "Paper Planes" cũng tiếp nhận những thành công lớn về mặt thương mại và là tác phẩm thành công nhất của M.I.A. trên các bảng xếp hạng, với việc lọt vào top 20 ở nhiều thị trường lớn như Bỉ, Canada, Đan Mạch và Vương quốc Anh. Tại Hoa Kỳ, nó đạt vị trí thứ tư trên bảng xếp hạng "Billboard" Hot 100, trở thành đĩa đơn đầu tiên vươn đến top 10 và đạt thứ hạng cao nhất trong sự nghiệp của nữ rapper, cũng như đã tiêu thụ được hơn 4 triệu bản tại đây. Tính đến nay, nó đã bán được hơn 6 triệu bản trên toàn cầu, trở thành một trong những đĩa đơn bán chạy nhất mọi thời đại.