Border Patrol agents say they captured two Romanian nationals in northern Maine after they crossed the border illegally.