Previous & Next code in custom page template

I’ve taken a theme and in order to have a page that only displays post from a specific category I have create a custom page template with
<?php query_posts('cat=9'); ?>

but the Previous and Next page navigation does not seem to work properly. When I click the previous post link it does go to a page but it is the same as the main page (older post do not appear)

<div class="navigation">
		<div class="prev">
			<?php next_posts_link('Previous Entries') ?>
		</div>
		<div class="next">
			<?php previous_posts_link('Next Entries') ?>
		</div>
	</div>

I know I must be missing something here.