Κατά τη μακρά και διακεκριμένη υπηρεσία του, ο Άνδρος Νικολαΐδης διετέλεσε, μεταξύ άλλων, Ύπατος Αρμοστής της Κύπρου στο Νέο Δελχί (1979-1983), Μόνιμος Αντιπρόσωπος της Κύπρου στο Γραφείο του ΟΗΕ στη Γενεύη (1983-1987) και στη συνέχεια Πρέσβης της Κύπρου στη Ρώμη (1987-1991), στη Βόννη (1992-1996) και στην Ουάσινγκτον (1996-1998). Προηγουμένως, είχε επίσης υπηρετήσει στην Ύπατη Αρμοστεία της Κύπρου στο Λονδίνο (1966-1968) και στην Πρεσβεία της Κύπρου στην Ουάσιγκτον (1968-1973 και 1974-1979).
Ο Υπουργός Εξωτερικών και το προσωπικό του Υπουργείου Εξωτερικών εκφράζουν τα ειλικρινή συλλυπητήριά τους στην οικογένεια του εκλιπόντος.