Selby var ringside i Brooklyn för att se Frampton slå mästare Leo Santa Cruz på poäng för att vinna titeln.
Frampton vill försvara titeln i sin hemstad Belfast och uteslöt inte en returmatch, även om han också har Selby i sikte.
"Han har nämnt mig några gånger, låter som han vill slåss," Selby sade.
"Jag vill ha kampen och det borde inte vara så svårt att göra."
Selby sade att ett eventuellt möte kunde hållas i Belfast eller Cardiffs Furstendömet Stadium.
Barry-född Selby insisterade innan matchen fanns det ingen chans för honom att träffa brittiska rival Josh Warrington, som slog Patrick Hyland att behålla sin WBC International fjäderviktstitel.
Selby anklagade Warrington för att "löpa rädd", efter att samtala om att arrangera en sommartävling på Leeds' Elland Road.
Frampton orsakade det första nederlaget för 27-åriga mexikanska Santa Cruz karriär att bli den första Nordirland fighter att vinna en världstitel i två vikt divisioner.
Det var Framptons första proffs på fjädervikt, efter att ha flyttat upp en division efter att ena IBF och WBA super-bantamweight titlar genom att slå Englands Scott Quigg i Manchester i februari.
Selby sade att han inte var förvånad över Framptons majoritetsbeslut om Santa Cruz, som har hållit världstitlar med tre vikter.
"Jag tyckte det var en lysande kamp och mycket konkurrenskraftig från den första klockan till den sista," Selby tillade.
"Carl Frampton boxades utmärkt och han överraskade mig med sin taktik. Jag trodde att han skulle boxas på bakfoten och använda sin räckvidd och jabb.
"Men ibland höll han sina fötter, stod i mitten av ringen och gick tå till tå och slog Santa Cruz i sitt eget spel."
IBF världsmästare Lee Selby är säker på att hans nästa match kommer att vara mot nya WBA världsfjäderviktsmästare Carl Frampton.