Belgium striker Lukaku spent last season on loan at Goodison Park from Chelsea, quickly winning the affection of the fans, scoring 15 Premier League goals in 31 appearances.
Everton are currently on tour in Thailand and, when asked by a supporter if there was a possibility of the club re-signing the 21-year-old, Martinez replied: "Of course, we'll get him."
Bundesliga side Wolfsburg and Italian champions Juventus have also been linked with £20million bids for Lukaku. On Saturday, Sky Bet suspended betting on Lukaku's next club after a string of wagers were placed on Wolfsburg winning the race.
Wolfsburg head coach Dieter Hecking told Sky Sports News: "There are a lot of good strikers in England, and for sure Romelu Lukaku is one of them.
"We showed our interest, but the transfer window is open until the 31 August, so a lot of things will happen. A lot of rumours about Wolfsburg, and you'll be one of the first to know if we have our striker."
Martinez has brought in two new players this summer - Bosnia midfielder Muhamed Besic from Ferencvaros, as well as the permanent signing of former England international Gareth Barry.
And speaking after Everton's 1-0 defeat to Leicester in Thailand on Sunday, Martinez said: "We still need two or three new players. And we're very confident we'll bring three players in.
"We are still a work in progress. You cannot be happy when you lose a game. But we need to be realistic. We are in pre-season and we need to work towards being at our best level on the 16th August."