Battle of Algiers is THE terrorism movie. If you haven't seen it you absolutely should. Its one of the best films ever made. I'd highly recommend Koji Wakamatsu's film United Red Army, which is about the Asama-Sanso incident. He also filmed a documentary about the Japanese Red Army and Fusako Shigenobu (Japanese volunteers who fought against Israel). Paradise Now is great too. Its about two Palestinian NEETs who agree to be suicide bombers but get cold feet. The second Battle Royale movie ends with a bunch of Japanese kids joining al-Qaeda if I remember correctly. Also check out the Carlos miniseries starring Edgar Ramirez. Steve McQueen's amazing film Hunger is great too.

There's a handful of anime and manga. Like Code Geass and Zankyou no Terror and a few other ones. The original Eden of the East series has terrorism and religion as a theme and there's the Jin Roh movie which are much better than Code Geass garbage. The Battle Royale series ends with a bunch of Japanese high schoolers joining al-Qaeda or something, I can't remember.

Usually, I stay away from American trash, especially when it comes to terrorism. 90% of it is shitty propaganda. Homeland is fucking degenerate and The Siege was pretty shit but there are a few gems. The Naudet Brother's film 9/11 is a must watch. The famous footage of the first plane hitting the North Tower was their footage, they just happened to be making a doc on NYC fire crews when they got caught up in 9/11 and sent to the Towers. Its an authentic ground level perspective of the attack as it unfolded. Hurt Locker is great but more of a war film. Munich, Waltz With Bashir, and Lebanon are solid films which show the Israeli perspective.

As for vidya, its hard because pretty much every other Western game released in the 2000s and early 2010s was connected to terrorism and most aren't worth playing. I guess Metal Gear Solid and MGS2 and Final Fantasy 7 (Bin Laden's favorite game). There's also that one VN where some chunnibyo girl is convinced she's actually Bin Laden and masterminds a terror group, no idea what that's called though. I've heard good things about Spec Ops The Line but I've never played it.