Creating a form thats gives user chance to filter nodes
In Views:


create a new view, page or block limited to that content type, as the display format you want (table, teaser, etc)
create a filter field, choose the Country
click on 'Expose this filter to visitors, to allow them to change it'
Filter: operator - is equal to (you can expose this operator if desired, allowing the user to choose is equal to, is not equal to, contains, etc)
if you want the View empty to start, click on 'required' in the filter field set up
create a new filter field for Category and repeat the same steps


You will want to play around with the settings to get it exactly how you want, but this should get you going in the right direction.