This can be done with Term::ReadLine.

Take a look at this wise reply of shmem: Re: Autocomplete in perl console application

Some sample code using another module, Term::Complete. Tested under Cygwin console.

#!/usr/bin/perl -w
use strict;

use Term::Complete;

my %hash = (
    key1       => 'value1',
    key2       => 'value2',
    anotherkey => 'value3',
    fourthone  => 'value4',
);

my $user_input = Term::Complete::Complete('Try to input hash key: ', k
+eys %hash);
[download]

Regards,
Luke