beberapa kalangan mengatakan, agus budiman bukan keturunan arab.
adapun teman budiman, muhammad bin nasser belfas -yang semula diduga kuat juga orang indonesia- tidak tercatat dalam daftar wni di jerman.