2007年8月12日16时30分进入地中海，到8月17日17时驶出直布罗陀海峡，中国海军舰艇编队航经意大利西西里岛和撒丁岛，途经埃及、阿尔及利亚、突尼斯、利比亚和摩洛哥等非洲国家，一直向正西航行，穿越地中海，共用了5天的时间。航行中，编队官兵在军舰上举行了地中海音乐会、卡拉OK比赛、甲板体育运动会等文体活动，出访官兵士气高昂。