Two foreign nationals have been arrested in Canada in connection with what federal police said Monday was a plot backed by Al-Qaeda to derail a passenger train in the Toronto area.