Yvette Cooper said she will lay an order before Parliament next week which, if passed, will make support for the protest group illegal.
It comes after two planes at RAF Brize Norton were vandalised by Palestine Action activists on Friday.
The incident is being investigated by counter-terror police.
Yvette Cooper branded the vandalism "disgraceful" and said the group had a "long history of unacceptable criminal damage".
• Subscribe to ITV News on YouTube: http://bit.ly/2lOHmNj
• Get breaking news and more stories at http://www.itv.com/news
Follow ITV News on TikTok https://www.tiktok.com/@itvnews?lang=en
Follow ITV News on Instagram: https://www.instagram.com/itvnews/
Follow ITV News on Facebook: https://www.facebook.com/itvnews/
Follow ITV News on X: https://twitter.com/itvnews