I just looked at MEGA2560 vs Uno R3 schematic - the ICSP headers look the same to me:
MISO - +5V SCK - MOSI Reset - Gnd