 Al-Otaibi joined Qatari 2nd Division club Al-Markhiya on 26 December 2011 on a six-month deal.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.1999 FIFA Confederations Cup

He shined in the 1999 FIFA Confederations Cup in Mexico where he finished as joint top scorer along with Ronaldinho and Cuauhtémoc Blanco with 6 goals each.