Som jusstudent var Nakstad engasjert i European Law Students’ Association (ELSA) der han deltok i forberedelsene til opprettelsen av Den internasjonale straffedomstolen som ble etablert i 2002.