Aust-Agder (deutsch Ost-Agder) war eine Provinz (Fylke) in Norwegen und gehörte zum Landesteil Sørlandet. Sie hatte eine Gesamtfläche von 9.158 km² (davon eine Landfläche von 8.314 km²). Im Osten lag das Fylke Telemark am Skagerrak bei Gjernestangen zwischen Kragerø und Risør. Im Westen lag Vest-Agder entlang dem Kvåsefjord zwischen Lillesand und Kristiansand. Ebenfalls im Westen, nördlich von Vest-Agder lag Rogaland. Aust-Agder war der östliche Teil der historischen Provinz Agder. Das damalige Agder entspricht im Umfang in etwa dem jetzige Fylke Agder.
Vor der Reform von 1919 hieß die Provinz Nedenes amt (auch Nedenæs) und war in die beiden Vogteien Nedenes und Robygdelaget (oder Råbyggelaget) eingeteilt. Nedenes war der Name eines Gehöfts am Fluss Nid, das als Sitz des Amtmannes diente.
Zum 1. Januar 2020 schloss sich Aust-Agder mit Vest-Agder zum neuen Fylke Agder zusammen. Grundlage für das Zusammengehen war ein Beschluss des Storting vom 8. Juni 2017, der im Zuge einer Regionalreform eine Reduzierung auf elf Fylke vorsah.Hauptstadt der Provinz war die Stadt Arendal; wichtigster und längster Fluss war mit 245 km Länge die Otra.