Otaibi made several appearances for the senior Saudi Arabia national football team, including the 1999 FIFA Confederations Cup and the 2000 AFC Asian Cup finals and the 2002 and 2004 AFC Asian Cup and 2006 FIFA World Cup qualifying rounds.