According to Official Guinness Records,
The highest batting partnership formed by two players playing in their first One Day International matches is 118 runs by Ryan Watson and Neil McCallum for Scotland against Pakistan in Edinburgh, Scotland, in the match played on 27 June 2006.
For a complete list of 2007 records, please visit 2007 Guinness Records in United Kingdom.