The Bureau of Indian Affairs, the federal agency overseeing tribal relationships, reserves the right to grant federal recognition to tribes — a right the bureau can also revoke but rarely does.The Bureau of Indian Affairs, the federal agency overseeing tribal relationships, reserves the right to grant federal recognition to tribes — a right the bureau can also revoke but rarely does.