IT services giant Infosys has been served a notice by the Union Labour Ministry in connection with a complaint filed by the employee union Nascent IT Employee Senate (NITES) which had alleged violation of labour laws by the Bengaluru-based tech firm.