The National Company Law Appellate Tribunal (NCLAT) on Wednesday said that Google will have to pay the fine of Rs 1,337.76 crore, imposed on it by the Competition Commission of India (CCI).