As usual, my fault ;)

The problem was the "rule order".


if (!-e $request_filename) {
rewrite ^(.*)$ /index.php last;
break;
}

rewrite "^/([a-z]{2})/?$" /index.php?country=$1 last;

The first rule stopped the second one from working.