Anna-Maja Kristina Henriksson (neiuna Forss; sündinud 7. jaanuaril 1964 Soomes Jakobstadis) on Soome poliitik ja jurist, alates 2024. aastast Euroopa Parlamendi liige. Ta kuulub Soome Rootsi Rahvapartei ridadesse (alates 2016. aasta juunist oli partei esimees). Ta oli aastatel 2001–2005 ja 6. juunist 2019 on Soome justiitsminister, algul Antti Rinne valitsuses ning alates 10. detsembrist 2019 Sanna Marini valitsuses.
Ta on õppinud Helsingi Ülikoolis õigusteadust, 1987. aastast õigusteaduste kandidaat.
Ta oli aastatel 2003–2004 Soome teise rahandusministri Ulla-Maj Wideroosi nõunik.
Ta on aastast 2007 olnud Eduskunna liige.
22. juunist 2011 kuni 29. maini 2015 oli ta Soome justiitsminister Jyrki Kataineni ja Alexander Stubbi valitsuses.
6. juunist 2019 oli ta Soome justiitsminister Antti Rinne valitsuses.