This paper describes the recent implementations and future challenges of an aeronautical telecommunications network (ATN) for the air navigation services provider in Colombia. The paper presents a general model of aeronautical telecommunications network (ATN) based on the operational concept of the International Civil Aviation Organization (ICAO) embodied in its guidance documents and regulatory material, describing the most commonly used generic applications, showing an analytical comparison between the current system and the proposed ATN concept. Also is reviewed the national perspective and planning of the development of CNS/ATM (Communications, Navigation, Surveillance/Air Traffic Management) technologies and procedures, a special emphasis to the description of the national air space organization and its volume of traffic is given. The recent implementations for the improved telecommunications systems are treated in detail. Finally examines future trends for the development of the aeronautical telecommunications network (ATN) in the country, its contributions to the operational safety and conclusions are made about the raised topics.