Lampard: Scored twice against Moldova
Lampard netted the first two goals in England's 5-0 win in over Moldova Chisinau on Friday night, with Jermain Defoe, Leighton Baines and James Milner also on target.
But Lampard and skipper Gerrard know Ukraine will be a different proposition at Wembley.
Lampard said: "Ukraine are a quality team, they showed that in glimpses in the game during the European Championships.
"It was a pretty impressive performance and a tough match for the team even though we got the win.
"They are certainly going to come to Wembley with intentions to make it difficult for us and show what they are about, so we will have to be on top form.
"We need to rest up, prepare right and try and keep the level of performance we are producing."
Gerrard said: "It will be a different test on Tuesday.
"With all due respect to Moldova, Ukraine are a fantastic team as they showed in the Euros. I'm sure it will be a lot tougher test."
Lampard is relishing being back in the international limelight at the age of 34 and determined to enjoy every minute.
He said: "It was great. I really enjoyed it. I've enjoyed the whole week and being part of it.
"The older you get, the more you appreciate it.
"It won't go on forever so I'm just enjoying playing at the moment with exciting young players around.
"When you are part of a good performance and see the young players coming through, it gives a bit of excitement."
Defender Glen Johnson said: "We will look to start well again on Tuesday and hopefully get the same result.
"It is so important to start the campaign well. We knew Moldova wasn't going to be an easy place to come.
"We worked like we usually do, we tried to start well and were fortunate to get a couple of early goals."
Johnson found himself walking a disciplinary tightrope after being booked after only four minutes for kicking the ball away.
He said: "I thought 'if I'm getting booked for that, I can get booked for anything' so I was doing my best to stay away from a few people.
"I don't know what I was booked for to be honest. But we showed our discipline all over the park."
