Binyamin Netanyahu spoke earlier today with NATO General Secretary Jens Stoltenberg who had called the Prime Minister to congratulate him on formation of a coalition government.