Obaidullah fue elegido para representar a la provincia de Kandahar en la Wolesi Jirga de Afganistán , la cámara baja de su Legislatura Nacional, en 2005. [1] Un informe sobre Kandahar preparado en la Escuela de Postgrado de la Marina afirmó que era un graduado de la escuela secundaria, que sirvió en el comité económico y que hubo una controversia en su elección.
Uno de los dos compañeros de fórmula de Abdul Majid Samim para la vicepresidencia durante las elecciones presidenciales de Afganistán de 2009 se llamaba Obaidullah.