Russian President Dmitry Medvedev has criticized NATO's exercises in Georgia and pushed for a new trans-Atlantic security treaty, AP reported. Medvedev says NATO's expansion eastward has created new divisions and hurt European security. He particularly criticized NATO's military exercise in Georgia that started last week. Medvedev said in an interview with Russian state television broadcast Friday that the U.S., Canada, the EU, NATO and alliances of ex-Soviet nations all must take part in forging a new security pact. He said his proposal isn't aimed against NATO. Moscow and NATO recently moved to improve ties frozen after Russia's war with Georgia last August, but tensions soared again over expulsions of diplomats and the NATO exercise.