Может не "была", а есть? В паспортах США, Канады, Великобритании, многих стран ЕС и так далее. Легче перечислить страны, где такой графы нету (например - в Турции, там все граждане считаются турками, отчего возникает масса проблем, особенно с курдами).
Ответ постой, во всех, но так как тут требуется куча буковок, придется лить воду на мельницу словесности. А в израиле еще графа национальность совмещена с вероисповеданием