NATO membership would strengthen Finland’s security," read the statement.
"As a member of NATO, Finland would strengthen the entire defence alliance.
Finland must apply for NATO membership without delay.
Parliamentary parties are now expected to give their own views on Nato membership, with settled lines expected by next week at the latest.
The two leaders referred to a government report on the changed security situation that was prepared ahead of parliamentary debates on the issue in April.
That report declared that Finnish membership of Nato would be increase stability and security in the Baltic Sea region, while also suggesting that Russia's reaction would not be positive.
Among Nato countries, there were quick statements of support from leaders in Estonia, Denmark and Lithuania, among others. »