Spissen blir dermed den eldste spilleren som har vært med i en norsk landslagstropp i fotball.
Gunnar Thoresen spilte sin siste landskamp én måned før fylte 39 år.
Johnsen har vist scoringsform for Odd denne sesongen. Den tidligere Japan-proffen er oppe i åtte eliteseriemål så langt.
I tillegg til Johnsen er Vikings midtstopper Johan Lædre Bjørdal ny i Norge-troppen. Han erstatter Tore Reginiussen, som måtte melde forfall på grunn av ryggplager.
Frode Johnsen har fra før scoret 10 mål på 33 A-landskamper for Norge.
Bjørdal får sin landslagsdebut dersom han får sjansen mot Kypros (fredag) eller Sveits (tirsdag 10. september).
Dette er hele Norges tropp til VM-kvalikkampene mot Kypros og Sveits:
Rune Jarstein
Andre Hansen
Ørjan Nyland
Mohammed Abdellaoue
Fredrik Semb Berge
Daniel Braaten
Magnus Wolff Eikrem
Tarik Elyounoussi
Ardian Gashi
Brede Hangeland
Tom Høgli
Ruben Yttergård Jenssen
Stefan Johansen
Magnus Lekven
Håvard Nordtveit
Espen Ruud
Marcus Pedersen
Omar Elabdellaoui
Aleksander Søderlund
Joshua King
Vegard Forren
Johan Lædre Bjørdal
Frode Johnsen