<PAGE>   1
                                                                     EXHIBIT 3.6


                               AMENDMENT NO. 5 TO
            AMENDED AND RESTATED AGREEMENT OF LIMITED PARTNERSHIP OF
                           EOTT ENERGY PARTNERS, L.P.


     THIS AMENDMENT NO. 5 TO AMENDED AND RESTATED AGREEMENT OF LIMITED
PARTNERSHIP OF EOTT ENERGY PARTNERS, L.P. (this "Amendment"), dated as of
December 7, 1998, is entered into by EOTT Energy Corp., a Delaware corporation,
as the General Partner, pursuant to authority granted to it in Section 15.1(d)
of the Amended and Restated Agreement of Limited Partnership of EOTT Energy
Partners, L.P., dated as of March 25, 1994 (the "Partnership Agreement").

     WHEREAS, Section 15.1(d)(i) of the Partnership Agreement provides that each
Limited Partner agrees that the General Partner (pursuant to its powers of
attorney from the Limited Partners and Assignees), without the approval of any
Limited Partner or Assignee, may amend any provision of the Partnership
Agreement, and may execute, swear to, acknowledge, deliver, file and record
whatever documents may be required in connection therewith, to reflect a change
that, in the sole discretion of the General Partner, does not adversely affect
the Limited Partners in any material respect; and

     WHEREAS, the General Partner has determined that the change reflected in
this Amendment will be beneficial to the Limited Partners, including the holders
of the Common Units;

     NOW, THEREFORE, the Partnership Agreement is hereby amended as follows:

     1. AMENDMENT RELATING TO DISTRIBUTIONS TO KOCH PIPELINE COMPANY, L.P.
Section 5.4 of the Partnership Agreement is hereby amended by adding the
following sentence at the end thereof:

     "Notwithstanding anything to the contrary herein, Koch Pipeline Company,
     L.P., as the holder of 2,000,000 Common Units and 2,000,000 Subordinated
     Units issued or transferred to it on December 1, 1998, shall only be
     entitled to receive a distribution pursuant to this Section 5.4 with
     respect to such Units in regard to the fourth quarter of 1998 that is equal
     to 2/3 of the distribution that Koch Pipeline Company, L.P. would, but for
     Amendment No. 5 to this Agreement, otherwise be entitled to receive with
     respect to such Units pursuant to this Section 5.4."

     2. CAPITALIZED TERMS. Capitalized terms used but not defined herein are
used as defined in the Partnership Agreement. This Amendment will be governed by
and construed in accordance with the laws of the State of Delaware.

     IN WITNESS WHEREOF, this Amendment has been executed as of the date first
written above.

                                   
                         GENERAL PARTNER:

                              EOTT ENERGY CORP.


                              By: /s/ MICHAEL D. BURKE
                                  -------------------------------------
                                  Michael D. Burke
                                  President and Chief Executive Officer
<PAGE>   2

                         LIMITED PARTNERS:

                              All Limited Partners now and hereafter admitted as
                              limited partners of the Partnership, pursuant to 
                              Powers of Attorney now and hereafter executed in
                              favor of, and granted and delivered to, the 
                              General Partner.

                              By: EOTT Energy Corp.,
                                  General Partner, as attorney-in-fact for all
                                  Limited Partners pursuant to the Powers of
                                  Attorney granted pursuant to Section 1.4.


                                   By: /s/ MICHAEL D. BURKE
                                       -------------------------------------
                                       Michael D. Burke
                                       President and Chief Executive Officer