Two foreign nationals were arrested by the Bureau of Immigration (BI) in separate intelligence-driven operations in Bohol after they were found to be overstaying and without valid immigration status.