The Prime Minister unveiled a major new military pact with the two countries, which have both been threatened by the Kremlin in recent weeks after expressing interest in joining Nato.