Provided by MZ Data Products





EXHIBIT 10.1 

CERTIFICATION

I,
  Alvaro Pereira de Moraes Filho, Chief Executive Officer of Tele Celular Sul
  Participações S.A. (“TSU”), hereby certify in connection
  with the filing with the U.S. Securities and Exchange Commission (“SEC”)
  of TSU’s Annual Report on Form 20-F for the fiscal year ended December
  31, 2003 (the “Annual Report”) that:




	1. 	  I have reviewed this annual report on Form 20-F of TSU;
 

	2. 	Based on my knowledge, this annual report does not contain any
      untrue statement of a material fact or omit to state a material fact necessary
      to make the statements made, in light of the circumstances under which
    such statements were made, not misleading with respect to the period covered
    by this annual report;
 

	3. 	 Based on my knowledge, the financial statements, and other financial
      information included in this annual report, fairly present in all material
      respects the financial condition, results of operations and cash flows
    of TSU as of, and for, the periods presented in this annual report;
 


	4. 	TSU’s other certifying officer and I are responsible for establishing
      and maintaining disclosure controls and procedures (as defined in Exchange
    Act Rules 13a-14 and 15d-14) for TSU and have:
  

		(a) 	designed such disclosure controls and procedures to ensure that
      material information relating to TSU, including its consolidated subsidiaries,
      is made known to us by others within those entities, particularly during
    the period in which this annual report is being prepared;
  

		(b) 	evaluated
        the effectiveness of TSU’s disclosure controls and procedures as of a
        date within 90 days prior to the filing date of this annual report (the “Evaluation Date”);
        and 
 

		(c) 	presented in this annual report our conclusions about the effectiveness
      of the disclosure controls and procedures based on our evaluation as of
    the Evaluation Date;
  

	5. 	 TSU’s other certifying officer and I have disclosed, based on our most
      recent evaluation, to TSU’s auditors and the audit committee of TSU’s board
      of directors (or persons performing the equivalent function):
  

		(a)	 all significant deficiencies in the design or operation of internal
      controls which could adversely affect TSU’s ability to record, process,
    summarize and report financial data and have identified for TSU’s auditors
    any material weaknesses in internal controls; and
  

		(b)	 any fraud, whether or not material, that involves management
      or other employees who have a significant role in TSU’s internal controls;
      and
  

	6. 	 TSU’s other certifying officer and I have indicated in this annual report
      whether or not there were significant changes in internal controls or in
    other factors that could significantly affect internal controls subsequent
    to the date of our most recent evaluation, including any corrective actions
    with regard to significant deficiencies and material weaknesses.
 








	Date: May 7, 2004 

	
     /s/ Alvaro Pereira de Moraes Filho          

Name: Alvaro Pereira de Moraes Filho      

Title: Chairman & Chief
Executive Officer  








CERTIFICATION

I, Paulo
    Roberto Cruz Cozza, Chief Financial Officer of Tele Celular Sul Participações S.A. (“TSU”),
    hereby certify in connection with the filing with the U.S. Securities and
    Exchange Commission (“SEC”)
  of TSU’s Annual Report on Form 20-F for the fiscal year ended December
  31, 2003 (the “Annual Report”) that:




	1.	I have reviewed this annual report on Form 20-F of TSU;
  

	2.	Based on my knowledge, this annual report does not contain any
  untrue statement of a material fact or omit to state a material fact necessary
  to make the statements made, in light of the circumstances under which such
  statements were made, not misleading with respect to the period covered by
  this annual report;
  

	3.	Based on my knowledge, the financial statements, and other financial
  information included in this annual report, fairly present in all material
  respects the financial condition, results of operations and cash flows of TSU
  as of, and for, the periods presented in this annual report;
  

	4.	TSU’s other certifying officer and I are responsible for establishing
  and maintaining disclosure controls and procedures (as defined in Exchange
  Act Rules 13a-14 and 15d-14) for TSU and have:
  

		(a)	designed such disclosure controls and procedures to ensure that
  material information relating to TSU, including its consolidated subsidiaries,
  is made known to us by others within those entities, particularly during the
  period in which this annual report is being prepared;
  

		(b)	evaluated
      the effectiveness of TSU’s disclosure controls and procedures as of a date
      within 90 days prior to the filing date of this annual report (the “Evaluation Date”);
      and
  

		(c)	presented in this annual report our conclusions about the effectiveness
  of the disclosure controls and procedures based on our evaluation as of the
  Evaluation Date;
  

	5.	TSU’s other certifying officer and I have disclosed, based on our most
  recent evaluation, to TSU’s auditors and the audit committee of TSU’s board
  of directors (or persons performing the equivalent function):
  

		(d)	all significant deficiencies in the design or operation of internal
  controls which could adversely affect TSU’s ability to record, process, summarize
  and report financial data and have identified for TSU’s auditors any material
  weaknesses in internal controls; and
  

		(e)	any fraud, whether or not material, that involves management
  or other employees who have a significant role in TSU’s internal controls;
  and
  

	6.	TSU’s other certifying officer and I have indicated in this annual report
  whether or not there were significant changes in internal controls or in other
  factors that could significantly affect internal controls subsequent to the
  date of our most recent evaluation, including any corrective actions with regard
  to significant deficiencies and material weaknesses.
  








	Date: May 7, 2004 

	

    /s/ Paulo Roberto Cruz Cozza    

Name: Paulo Roberto Cruz Cozza

Title: Chief Financial
Officer