Exhibit 10.35 REGISTRATION RIGHTS AGREEMENT Dated as of October 15, 1999 PRIMUS TELECOMMUNICATIONS GROUP, INCORPORATED PRIMUS TELECOMMUNICATIONS, INC. PRIMUS TELECOMMUNICATIONS (AUSTRALIA) PTY. LTD. PRIMUS TELECOMMUNICATIONS PTY. LTD.