#Mathematica, 109 94 bytes
s={};Do[!SubsetQ[s,(t=Subsequences@IntegerDigits[i,2])[[2;;-2]]]&&(s=s~Join~t;Echo@i),{i,∞}]
Continuously output terms of the sequence
Special thanx to @ngenisis for -15 bytes
#Mathematica, 128123 bytes
(s=r={};For[i=2,i<2#,i++,If[!ContainsAll[s,Union[t=Subsequences@IntegerDigits[i(t=Subsequences@IntegerDigits[i,2]][[2;;2])[[2;;-2]]],s=s~Join~t;r~AppendTo~i]];r[[#]])&
Take n as input and generate the nth term in this sequence (1 indexed)
input
[1000]
output
1342