FBI background check?

Do I need an FBI background check to apply for a spousal ARC?

Do I need to complete this in the U.S. before I travel to Taiwan or can this be competed while I am in Taiwan?