Omröstningen följer på upprepade hot från president Abd al-Fattah al-Sisi om att Egypten kan komma att intervenera militärt i det krigshärjade grannlandet.
Egypten stöttar tillsammans med bland andra Ryssland och Förenade arabemiraten den oppositionelle krigsherren Khalifa Haftar, vars styrkor strider mot Libyens FN-erkända regering i Tripoli.
Parallellt med att parlamentet under en sluten session debatterade en eventuell utlandsinsats satt den egyptiske presidenten i telefonmöte med sin amerikanske kollega Donald Trump. Enligt al-Sisis kansli var ledarna eniga om behovet av fortsatt eldupphör i Libyen.