Planen övervägs seriöst och USA har diskuterat saken med Libyens ledning, enligt det amerikanska mediebolagets källor.
I utbyte mot palestinierna skulle USA potentiellt frigöra flera miljarder dollar till Libyen, pengar som USA frös för över ett decennium sedan.
Libyen har plågats av instabilitet under närmare 14 år, sedan ett inbördeskrig bröt ut i landet och den mångårige diktatorn Muammar Gaddafi störtades.
"Beredda att kämpa"
Den högt uppsatta Hamasföreträdaren Basem Naim säger att rörelsen inte känner till några diskussioner om att flytta palestinier till Libyen.
— Palestinierna är väldigt rotade i sitt hemland och mycket starkt engagerade i sitt hemland. De är beredda att kämpa till slutet och att offra vad som helst för att försvara sitt hemland, sina familjer och sina barns framtid, säger Naim, som ingår i terrorstämplade Hamas politiska gren, till NBC News.
— (Palestinierna) är uteslutande den enda part som har rätt att fatta beslut för palestinierna, inklusive Gaza och Gazaborna, vad som ska göras och inte göras, tillägger han.
Skulle krävas 1 000 flyg
Exakt var i Libyen de fördrivna palestinierna skulle flyttas till har inte bestämts, enligt NBC:s källor. Det är också oklart hur de rent praktiskt skulle ta sig från Gazaremsan till Libyen.
Det skulle till exempel krävas cirka 1 173 flygningar med världens största passagerarflygplan, Airbus A380, med maximal passagerarkapacitet för att transportera en miljon människor, skriver mediebolaget.
Eftersom det inte finns någon flygplats i Gaza skulle det först krävas transport till en flygplats i regionen för att transportera någon därifrån med flyg.
