Robert Nauseb (ur. 23 sierpnia 1974 w Otjiwarongo) – namibijski piłkarz grający na pozycji obrońcy.
Kariera klubowa Swoją karierę piłkarską Nauseb rozpoczął w klubie Civics FC z Windhuku. W 1994 roku zadebiutował w nim w namibijskiej Premier League. W zespole Civics grał do końca sezonu 1996/1997.
W 1997 roku Nauseb został zawodnikiem południowoafrykańskiego Kaizer Chiefs z Johannesburga. Wraz z Kaizer Chiefs zdobył Nedbank Cup (2000), MTN 8 (2001) i Telkom Knockout (1998, 2001). W Kaizer Chiefs występował do końca sezonu 2000/2001.
W sezonie 2001/2002 Nauseb grał w Hellenic FC. W 2002 roku odszedł do Ajaksu Kapsztad, w którym spędził dwa lata. W 2004 roku przeszedł do Bloemfontein Celtic, a na początku 2005 roku podpisał kontrakt z Santosem Kapsztad. Grał w nim do 2008 roku. W latach 2008–2010 był piłkarzem klubu Ikapa Sporting, w którym zakończył swoją karierę.