Forty year old Timothy Wallace is accused of killing his estranged wife and her boyfriend in Arkansas last year.
The RCMP arrested Wallace in Longview, on Friday.
The Mounties and the FBI located Wallace through his own cell phone.
Yesterday he appeared before an Adjudicator and Member of the Immigration and Refugee Board.
CTV reports the Adjudicator ruled Wallace inadmissible in Canada because he lied to authorities when coming into the country.
He was ordered to remain in immigration custody.