Tensions between Australia and Indonesia over the Coalition Government's policy on boat people will be top of the agenda for Mr Abbott in Jakarta.
Mr Abbott campaigned on turning the boats back.
Mr Key confirmed he would discuss the issue with Mr Abbott to see whether the agreement he made with former Prime Minister Julia Gillard to take 150 refugees from Australia still stood.