TOKYO - Political figures from across the world paid tribute to former Japanese Prime Minister Shinzo Abe following the news of his death Friday after he was shot during a stump speech in western Japan's Nara Prefecture.