Selby was ringside in Brooklyn to see Frampton beat champion Leo Santa Cruz on points to win the title.
Frampton wants to defend the title in his home city of Belfast and did not rule out a rematch, although he also has Selby in his sights.
"He's mentioned me a few times, sounds like he wants the fight," Selby said.
"I want the fight and it shouldn't be too difficult to make."
Selby said any possible meeting could be held in Belfast or Cardiff's Principality Stadium.
Barry-born Selby insisted before the fight there was no chance of him meeting British rival Josh Warrington, who beat Patrick Hyland to retain his WBC International featherweight title.
Selby accused Warrington of 'running scared,' after talks fell through over arranging a summer contest at Leeds' Elland Road.
Frampton inflicted the first defeat of 27-year-old Mexican Santa Cruz's career to become the first Northern Ireland fighter to win a world title in two weight divisions.
It was Frampton's first pro bout at featherweight, having moved up a division after unifying the IBF and WBA super-bantamweight titles by beating England's Scott Quigg in Manchester in February.
Selby said he was not surprised by Frampton's majority verdict over Santa Cruz, who has held world titles at three weights.
"I thought it was a brilliant fight and very competitive from the first bell to the last," Selby added.
"Carl Frampton boxed excellent and he surprised me with his tactics. I thought he would box on the back foot and use his range and jab.
"But at times he held his feet, stood in the middle of the ring and went toe to toe and beat Santa Cruz at his own game."

David Mayman, a former commercial pilot, flew at a height of 30m for four minutes wearing a turbine jet engine-powered JB-10 jetpack.
He hopes to make an electric version of the jetpack to be available in 2019 - at a price of nearly Â£200,000.
Mr Mayman said: "It feels absolutely amazing, awesome - it's freedom."
The project to develop a commercially viable electric jetpack is seeking to raise Â£300,000 through crowdfunding, with work on the project planned to start in April 2017.
The Australian former pilot took off in the jetpack from the Royal Victoria terminal of the Emirates Air Line cable car by the River Thames and made two short trips towards the ExCel centre.
"This is for the City boys who grew up in the 70s and 80s and dreamt of being a real-life Iron Man," said Lucy Sharp from Seedrs Investment, the company behind the fundraising for the electric jetpack.
"He's in talks with the US navy to give it a use beyond commercial flights.
"He's done over 400 test flights and they've all gone smoothly but it is jet fuel on his back so it can be dangerous."
The former pilot, who has worked on the project for more than a decade, has previously flown close to the Statue of Liberty in New York City and in Monaco.
Engineer Bennie Van De Goor said Mr Mayman's "passion for a long time has been to develop a small man-carrying vehicle that he can put in his car, take out and fly".

Mustakim Jaman, 23, of Hudson Road, Southsea, has been charged under section five of the Terrorism Act 2006.
He is the brother of Ifthekar Jaman, who was killed in Syria in December.
Mr Jaman is due at Westminster Magistrates' Court on Monday. Another brother, Tuhin Shahensha, 26, has also been charged with terrorism offences.
Mr Shahensha, also of Hudson Road, appeared in court on Friday accused of planning to fight in Syria. He is due to appear at the Old Bailey on 14 November.
The two men, of Hudson Road, Southsea, were arrested along with a number of other people in Hampshire and London on 14 October by the South East Counter Terrorism Unit (SECTU).
A 57-year-old man and a 48-year-old woman have been released on bail.
A 23-year-old woman from Farnborough and a 29-year-old woman from Greenwich, south-east London, have been released without charge.
IBF world champion Lee Selby is confident his next fight will be against new WBA world featherweight champion Carl Frampton.
[NEXT_CONCEPT]
A pilot wearing a jetpack has taken to the skies above the River Thames in east London like "a real-life Iron Man".
[NEXT_CONCEPT]
The brother of a Portsmouth man killed while fighting for Islamic State (IS) in Syria has been charged with preparing terrorist acts.