The First Minister said practical difficulties had to be ‘borne in mind’